Cod sursa(job #2979027)

Utilizator Cristi2211Bragau Cristian Cristi2211 Data 14 februarie 2023 18:46:41
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>

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

int main()
{
    int N,nr=0;
    fin>>N;
    for(int i=2;i<=N;i++){
        int d=0;
        for(int j=1;j*j<=i;j++){
        if(i%j==0){
            d++;
            if(j*j!=i) d++;
            }
        }
        if(d==2) nr++;
    }
    fout<<nr;
}