Cod sursa(job #2498630)

Utilizator StratonStangaciu Sofian Straton Data 24 noiembrie 2019 09:49:45
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>
using namespace std;

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

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;
    fin>>n;
    for(int i=2;i<=n;i++)
        if(ePrim(i))
            nr++;
    fout<<nr;



    return 0;
}