Cod sursa(job #445096)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 22 aprilie 2010 19:31:54
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<cstdio>
char v[2000001]={0};long i,k,j,n;
int main()
{
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%ld",&n);
for(i=2;i<=n;i++)
if(v[i]==0)
{
  k++;
   for(j=2;j<=n/i;j++)
  v[i*j]=1;
}
printf("%ld",k);
return 0;}