Cod sursa(job #119376)

Utilizator alexeiIacob Radu alexei Data 30 decembrie 2007 22:51:59
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
using namespace std;
char num[1000001];

   ifstream f("fractii.in");
   ofstream g("fractii.out");
   
 void ciur(int n)
{int i,j,aux=0;
long long val;
long long s=n;
if(n>1){
val=0; 
s+=n-1;
for(j=2*2; j<=n; j+=2)        
      { 
                if(num[j]!='0')
                {num[j]='0';
                s+=n-1;}
                
                 ++val;
                s-=2*val;   
      }
  for( i=3; i<=n; i+=2)
 {     
  if(num[i]!='0')    
 {  val=0; 
    s+=n-1;
     for(j=2*i; j<=n; j+=i)        
      { 
                if(num[j]!='0')
                {num[j]='0';
                s+=n-1;}
                
                 ++val;
                s-=2*val;   
      }
 } 
     
   }
}   g<<s;   
}      
       
int main()
{
 int n;   
 f>>n;
 ciur(n);
 return 0;
}