Cod sursa(job #409903)

Utilizator O_NealS. Alex O_Neal Data 3 martie 2010 22:08:33
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[2000005];
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	scanf("%d",&n);
	for(int i=2; i<=n; ++i)
		prim[i]=1;
	for(int i=2; i<=n;++i)
		if(prim[i])
		{
			++contor;
			for(int j=i*i;j<=n;j+=i)
				prim[j]=0;
		}
	printf("%d",contor);
	return 0;
}