Cod sursa(job #2979025)

Utilizator Cristi2211Bragau Cristian Cristi2211 Data 14 februarie 2023 18:44:36
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int N,nr=0;
    cin>>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++;
    }
    cout<<nr;
}