Cod sursa(job #616590)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 12 octombrie 2011 21:38:21
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <stdio.h>
FILE*fin,*fout;
int v[200001],i,j,nr,k,n;

int main()
{
fin=fopen("ciur.in","r");
fout=fopen("ciur.out","w");
fscanf(fin,"%d",&n);
for(i=2;i<=n;i++){
if(v[i]==0){nr++;
for(j=2*i;j<=n;j=j+i){v[j]=1;}
}

}
fprintf(fout,"%d",nr);
    return 0;
}