Cod sursa(job #387699)
Utilizator | Data | 28 ianuarie 2010 10:35:35 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <stdio.h>
#include <math.h>
int n;
int i,j,r,c,ok;
int main(){
FILE*f=fopen("ciur.in","r");
fscanf(f,"%d",&n);
fclose(f);
for(i=2;i<=n;i++){
ok=1;
r=(int)sqrt(i);
for(j=2;j<=r;j++)
if(i%j==0){
ok=0;
break;
}
if(ok)
c++;
}
FILE*f2=fopen("ciur.out","w");
fprintf(f2,"%d",c);
fclose(f2);
return 0;
}