Cod sursa(job #290227)

Utilizator tibiletsKoos Tiberiu Iosif tibilets Data 27 martie 2009 17:28:19
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
Raporteaza aceasta sursa 
#include<fstream.h>
char p[2000001];
int N,i=2,n,j;
int main()
{ifstream f("ciur.in");
ofstream g("ciur.out");
f>>N;
for(i=2;i<=N;++i)
 if(!p[i])
 {for(j=2*i;j<=N;j+=i)
   p[j]=1;
  ++n;
 }
g<<n;
return 0;
}