Cod sursa(job #255969)

Utilizator BuRNB Radu BuRN Data 10 februarie 2009 21:52:53
Problema Ciurul lui Eratosthenes Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

char ciur[2000005];
int main()
{
long n,i,j,rez=0;
ifstream in("ciur.in");
ofstream out("ciur.out");
in>>n;

for(i=2;i<=n;i++)
	ciur[i]=1;

for(i=2;i*i<=n;i++)
	for(j=2;j*i<=n;j++)
		ciur[i*j]=0;
	
for(i=2;i<=n;i++)
	if(ciur[i])
		rez++;

out<<rez<<'\n';
}