Cod sursa(job #303353)

Utilizator cipriancxFMI - gr143 Timofte Ciprian cipriancx Data 9 aprilie 2009 19:38:53
Problema Ciurul lui Eratosthenes Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long n,i,j,nr;
char s[2000001];

int main(void){

freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%ld",&n);

for(i=2; i<=n; i++)if(s[i]!='p'){nr++; for(j=i; j<=n; j+=i)s[j]='p'; } 
printf("%ld",nr);

return 0;
}