Cod sursa(job #2232294)

Utilizator Raoul_16Raoul Bocancea Raoul_16 Data 18 august 2018 15:14:15
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 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) == true)
            ++counter;
    g << counter;
    return 0x0;
}
bool prim(int N) {
    int counter = 0;
    for (int i = 1; i <= N; ++i)
        if (!(N % i))
            ++counter;
    if (counter == 2)
        return true;
    return false;
}