Cod sursa(job #518560)

Utilizator titeltitel popescu titel Data 1 ianuarie 2011 18:37:22
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define DMAX 2000001
ifstream f("ciur.in"); ofstream g("ciur.out");
char p[DMAX]; //p[i] == 0 daca i este prim
int n,i,j,nr=0;
int main()
{f>>n;
 for(i=2; i<=n; ++i)
  if(p[i]==0)
   {nr++;
	for(j=i+i; j<=n; j+=i) p[j]=1;
   }
 g<<nr<<'\n'; g.close(); return 0;
}