Cod sursa(job #573528)

Utilizator okros_alexandruOkros Alexandru okros_alexandru Data 6 aprilie 2011 12:46:13
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
bool prim[2100100];
int main()
{int n,i,st,cont=1;
ifstream in("ciur.in");
in>>n;
in.close();
prim[2]=1;
for(i=3;i<=n;prim[i]=1,i+=2);
for(i=3;i<=n;i+=2)
	if(prim[i])
	{cont++;
	st=i*i;
	while(st<=n&&st>0)
		prim[st]=0,st+=i*2;
	}
ofstream out("ciur.out");
out<<cont<<'\n';
out.close();
}