Mai intai trebuie sa te autentifici.

Cod sursa(job #406988)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 1 martie 2010 22:50:41
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
char c[2000005];
int main ()
{
	int n,cc=0;
	freopen("ciur.in","r",stdin);
	
	scanf("%d",&n);
	c[0]=c[1]=1;
	for(int i=2;i<=n;++i)
		if(c[i]==0)
			for(int j=2*i;j<=n;j+=i)
				c[j]=1;
	for(int i=2;i<=n;++i)
		if(c[i]==0)
			cc++;
	freopen("ciur.out","w",stdout);
	printf("%d",cc);
	return 0;
}