Cod sursa(job #2498619)

Utilizator StratonStangaciu Sofian Straton Data 24 noiembrie 2019 09:42:21
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

bool ePrim(int a){

for(int i=2;i*i<=a;i++)
    if(a%i==0)
        return false;
    return true;
}

int main()
{int n,nr=0;
    cin>>n;
    for(int i=2;i<=n;i++)
        if(ePrim(i))
            nr++;
    cout<<nr;



    return 0;
}