Pagini recente » Cod sursa (job #2892992) | Cod sursa (job #1149879)
# include <stdio.h>
int main (){
FILE *fin,*fout;
int x,n,pp,cate,d,i;
fin=fopen("ciur.in","r");
fscanf(fin,"%d",&n);
pp=1; //presupun ca numarul este prim
cate=0;
for(i=3;i<=n;i+=2){
pp=1; //presupun ca numarul este prim
if(i%2==0 && i!=2) //daca numarul este par si diferit de 2 nu e prim
pp=0;
else
for(d=3;d*d<=i;d+=2)
if(i%d==0)
pp=0;
if(pp==1)
cate++;
}
fclose(fin);
fout=fopen("ciur.out","w");
fprintf(fout,"%d",cate+1);
fclose(fout);
return 0;
}