Cod sursa(job #153703)

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

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