Cod sursa(job #153712)

Utilizator floflowfloflofloflofloflo floflow Data 10 martie 2008 18:14:19
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
   #include<fstream.h>  
       
      ifstream f("ciur.in");  
      ofstream g("ciur.out");  

     int main()  
     { char c[2000005];
       long n,i,j,s=0;  
      f>>n;  
     for(i=2;i<n;i++)  
     c[i]=1;   
     for(i=2;i*i<=n;i++)  
     if(c[i])   
    for(j=2;j*i<n;j++)  
     c[i*j]=0;  
      for(i=2;i<n;i++)  
       if(c[i]) s+=c[i];   
       g<<s<<"\n";  
 
  return 0;  
          }