Pagini recente » Cod sursa (job #1775849) | Cod sursa (job #1126809) | Cod sursa (job #3283635) | Cod sursa (job #2279393) | Cod sursa (job #169952)
Cod sursa(job #169952)
#include<stdio.h>
#define input "ciur.in"
#define output "ciur.out"
#define dim 2000000
long long unsigned n, cont;
char a[dim];
int main()
{
FILE *in, *out;
in = fopen (input, "r");
out = fopen (output, "w");
long long unsigned i, j;
fscanf(in, "%lld", &n);
for(i=2; i<=n; i++)
for(j=i+i; j<=n; j+=i)
a[j] = '1';
for(i=2; i<=n; i++)
if(a[i]=='1')
cont++;
fprintf(out, "%lld", cont);
return 0;
}