Cod sursa(job #2502729)

Utilizator BarsanEmilianIoanBarsan Emilian-Ioan BarsanEmilianIoan Data 1 decembrie 2019 14:52:04
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
# include <iostream>
# include <fstream>

using namespace std;

ifstream   fin ("ciur.in");
ofstream fout ("ciur.out");

const int dim = 1001;
int n, s, E[dim];

int main ()

{
        fin >> n;
        E[0] = 1;
        E[1] = 1;
        for ( int i = 2; i <= n; ++i)
            if (E[i] == 0) {
                ++s;
                for ( int j = i + i; j <= n; j += i)
                E[j] = 1;
            }
        fout << s;
return 0;
}