Cod sursa(job #281495)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 15 martie 2009 09:12:16
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main(void)
{
 freopen("ciur.in","r",stdin);
 freopen("ciur.out","w",stdout);
 char prim[2000000];
 long n,k=1,i,j;
 scanf("%ld",&n);
 for(i=2; i<=n; i++) prim[i]=1;
 for(i=3; i<=n; i+=2)
 if(prim[i])
 {
  k++;
  for (j=i+i; j<=n; j+=i) prim[j]=0;
 }
 printf("%ld\n",k);
 return 0;
}