Cod sursa(job #2232298)

Utilizator Raoul_16Raoul Bocancea Raoul_16 Data 18 august 2018 15:30:09
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
const std::string programName = "ciur";
std::ifstream f(programName + ".in");
std::ofstream g(programName + ".out");
bool prim(int);
int main() {
    int N;
    f >> N;
    int counter = 0;
    for (int i = 1; i <= N; ++i)
        if (prim(i))
            ++counter;
    g << counter;
    return 0x0;
}
bool prim(int N) {
    for (int i = 2; i * i < N; ++i)
        if (N % i)
            return true;
    return false;
}