Cod sursa(job #1807601)

Utilizator WebDesignbyTMGhiorghiu Ioan-Viorel WebDesignbyTM Data 16 noiembrie 2016 19:11:46
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;

int prim (int a)
{
    int c = 1;
    if (a < 2)
        return 0;
    for (int i = 2; i*i <= a && c == 1; i++)
        if (a%i == 0)
            c--;
    return c;
}

int main()
{
    ifstream fi ("ciur.in");
    ofstream fo ("ciur.out");
    int N, c;
    c = 1;
    fi >> N;
    for (int i = 3, d = 1; i <= N; i+=2)
        if (prim(i) == 1)
            c++;
    fo << c;
    return 0;
}