Cod sursa(job #249083)

Utilizator frumushelRadu Lucian Andrei frumushel Data 27 ianuarie 2009 15:33:51
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{char prim[2000001];
long nr=0,i,j,n;
 ifstream f("ciur.in");
 ofstream g("ciur.out");
 f>>n;
 for(i=1;i<=n;i++)
 prim[i]=1;
 prim[1]=0;
 for(i=2;i<=n;i++)
 if(prim[i])
  for(j=i+i;j<=n;j+=i)
  prim[j]=0;
for(i=1;i<=n;i++)
if(prim[i])nr++;
g<<nr;
return 0;
}