Cod sursa(job #280955)

Utilizator colapsyet useless colaps Data 13 martie 2009 18:04:46
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long n,e;
char p[2000001];

int main()
{ freopen("ciur.in","r",stdio);
    scanf("%l",&n);
      for(long i=2;i<=n;i++)
        p[i]=1;
	for(long i=2;i<=n;i++)
		if(p[i])
                  { e++;	
            	  for(long j=i+i;j<=n;j+=i)
		  	p[j]=0;
 		}	
    printf("%d",e);
    return 0;
}