Cod sursa(job #204462)

Utilizator Claudiu89Chirica Claudiu Claudiu89 Data 24 august 2008 13:07:41
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()
{
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
long i,n,nrp=0,p,d;
scanf("%ld",&n);
for(i=2;i<=n;i++)
	{
	p=1;
	for(d=2;d*d<=i;d++)
	if(i%d==0) {p=0;break;}
	if(p)	nrp++;
	}
printf("%ld",nrp);
return 0;
}