Cod sursa(job #2502726)

Utilizator BarsanEmilianIoanBarsan Emilian-Ioan BarsanEmilianIoan Data 1 decembrie 2019 14:50:09
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
# include <iostream>

using namespace std;

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

int main ()

{
        cin >> 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;
            }
        cout << s;
return 0;
}