Cod sursa(job #2381553)

Utilizator Dorin07Cuibus Dorin Iosif Dorin07 Data 16 martie 2019 23:31:49
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
using namespace std;

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

int ciur(int n){
    int nd, cnt = 0;
    for(int i = 2; i <= n; ++i){
            nd = 0;
            for(int d = 2; d <= i/d; ++d){
                if(i % d == 0)
                    ++nd;
            }
            if(nd == 0)
                ++cnt;
    }
    return cnt;
}

int n, c;

int main(){
    fin>>n;
    c = ciur(n);
    fout<<c;
}