Pagini recente » Cod sursa (job #2067749) | Cod sursa (job #268019) | Cod sursa (job #2904279) | Cod sursa (job #2377940) | Cod sursa (job #1477761)
#include <stdio.h>
#include <stdlib.h>
char ciur[2000000];
int main(){
FILE*fin=fopen("ciur.in", "r");
FILE*fout=fopen("ciur.out", "w");
int n, i, j, s;
ciur[1]=1;
ciur[0]=1;
for(i=1; i<=2000000; i++)
if(ciur[i]==0)
for(j=i+i; j<=2000000; j+=i)
ciur[j]=1;
s=0;
fscanf(fin, "%d", &n);
for(i=1; i<=n; i++)
s=s+1-ciur[i];
fprintf(fout, "%d", s);
return 0;
}