Cod sursa(job #2263246)

Utilizator m4t31Prodan Radu Matei m4t31 Data 18 octombrie 2018 15:11:50
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");
int N, cnt, i, j, c[100], m;

int main()
{
    fin >> N;
    if (N == 1)
        fout << "0";
    else {
            cnt = 1;
        for (i = 3; i <= N; i += 2) {
            if (!c[i]) {
                for (j = 2; j * i <= N; ++j) {
                    c[j * i] = 1;
                }
            ++cnt;
            }
        }
        fout << cnt;
    }
    return 0;
}