Cod sursa(job #153697)

Utilizator floflowfloflofloflofloflo floflow Data 10 martie 2008 18:10:21
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
   #include<fstream.h>  
       
      ifstream f("ciur.in");  
      ofstream g("ciur.out");  
   #define MAX 10000  
      
     int main()  
     { int ciur[MAX],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;  
          }