Cod sursa(job #2498617)

Utilizator Cosmin3105Cosmin Colceru Cosmin3105 Data 24 noiembrie 2019 09:40:39
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ifstream g("ciur.out");

int main()
{
    int n, r = 0;
    f >> n;
    for(int i = 2; i <= n; i++){
        int ok = 1;
        for(int d = 2; d <= i/2; d++)
            if(i % d == 0)
                ok = 0;
            if(ok)
                r++;
    }

    g << r;

    return 0;
}