Cod sursa(job #345719)
Utilizator | Data | 4 septembrie 2009 13:31:23 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include<stdio.h>
int main()
{
FILE *in, *out;
int n, i, j, c, t=0;
in = fopen("ciur.in", "rt");
out = fopen("ciur.out", "wt");
fscanf(in, "%d", &n);
for(i=2;i<=n;++i)
{
c=0;
for(j=2;j<i;++j)
if(i%j==0)
c++;
if(c==0)
t++;
}
fprintf(out, "%d", t);
fcloseall();
return 0;
}