Cod sursa(job #153956)

Utilizator flavius_mesterMester Flavius flavius_mester Data 10 martie 2008 20:31:02
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
char v[2000005];      
int main()      
{long n,i,j,m=0;      
     
freopen("ciur.in","r",stdin);      
freopen("ciur.out","w",stdout);      
scanf(" %ld",&n);      
     
for(i=2;i<=n;++i)if(!v[i]){++m;for(j=i+i;j<=n;j+=i)v[j]=1;}      
j=0;      
printf("%ld\n",m);      
       
     
return 0;      
}