Pagini recente » Arhiva de probleme | Arhiva de probleme | Cod sursa (job #1973432) | Cod sursa (job #163706) | Cod sursa (job #159940)
Cod sursa(job #159940)
#include <string.h>
#include <stdio.h>
#define N 2000001
int main ()
{FILE *f,*fout;
f=fopen("ciur.in","r");
fout=fopen("ciur.out","w");
long n,i,j,S;
int sir[N];
fscanf(f,"%ld",&n);
memset(sir,0,sizeof(sir));
for (i=2;i<=n/2;i++)
{for (j=i;j<=n;j+=i)
sir[j]=1;
}
sir[1]=1;
sir[2]=0;
for (S=0,i=1;i<=n;i++)
{if(!sir[i])S++;
}
fprintf(fout,"%ld",S);
fclose(fout);
return 0;
}