Cod sursa(job #588169)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 mai 2011 10:12:04
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define N 2000001
int main()
{long n,t,j,k;
char a[N]={'0'};
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
k=n-1;
for(j=2;j*j<=n;j++)
if(a[j]=='0')
     for(t=2;t*j<=n;t++)
     if(a[t*j]=='0')
          a[t*j]='1',k--;
g<<k;
return 0;}