Cod sursa(job #1125561)

Utilizator otto1Palaga Vicentiu-Octavian otto1 Data 26 februarie 2014 18:25:15
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int N,cnt;
char prim[2000005];
int main(void)
{int i, j;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>N;
for (i = 2; i <= N; ++i)
prim[i] = 1;
for (i = 2; i <= N; ++i)
if (prim[i])
{++cnt;
for (j = i+i; j <= N; j += i)
prim[j] = 0;
}
g<<cnt<<'\n';
return 0;
}