Cod sursa(job #1617396)

Utilizator dsergiu05Sergiu Druga dsergiu05 Data 27 februarie 2016 13:19:58
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main () {
    int n;
    fin>>n;
    int sol=0;

    for (int j=2; j<=n; j++) {
        int ok=1;
        for (int i=2; i<=j/2; i++) {
            if (j%i==0) {
                ok=0;
            }
        }
        sol+=ok;
    }
    fout<<sol<<"\n";

    return 0;
}