Cod sursa(job #204333)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 22 august 2008 22:02:50
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<stdio.h>

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