Cod sursa(job #444275)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 19 aprilie 2010 21:22:52
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 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;}