Cod sursa(job #1994405)

Utilizator ionutpop712Pop Ionut ionutpop712 Data 24 iunie 2017 21:12:36
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");
int N, c;
bool v[2000000];

int main()
{
in >> N;
for (int i = 2; i <= N; ++i)
    {
    if (!v[i])
        {
        ++c;
        for (int j = i; i*j <= N; ++j)
            v[j*i]++;
        }
    }
out << c;
    return 0;
}