Pagini recente » Cod sursa (job #925369) | Cod sursa (job #1787297) | Cod sursa (job #360586) | Cod sursa (job #517552) | Cod sursa (job #655120)
Cod sursa(job #655120)
#include <stdio.h>
char v[2000008];
int main(){
FILE *in,*out;
in=fopen("ciur.in","r");
out=fopen("ciur.out","w");
int n;
long long int prime=0;
fscanf(in,"%d",&n);
int i,j;
for(i=2;i<=n;i++) {
for(j=i+i;j<=n;j+=i) if(!v[j])
{ v[j]=1; prime++; }
}
//for(i=2;i<=n;i++) if(!v[i]) prime++;
fprintf(out,"%lld",prime);
fclose(in);
fclose(out);
}