Cod sursa(job #409907)

Utilizator O_NealS. Alex O_Neal Data 3 martie 2010 22:09:27
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()
{
	long n,contor=0;
	char prim[2000001];
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	scanf("%ld",&n);
	for(long i=2; i<=n; ++i)
		prim[i]=1;
	for(long i=2; i<=n;++i)
		if(prim[i])
		{
			++contor;
			for(int j=i*i;j<=n;j+=i)
				prim[j]=0;
		}
	printf("%ld",contor);
	return 0;
}