Cod sursa(job #2863360)

Utilizator DodanAlexandru Mihai Dodan Dodan Data 6 martie 2022 16:44:24
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <fstream>

using namespace std;

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

bool prim(int n)
{
    if(n==1)
        return false;
    if(n==2)
        return true;
    for(int i=2; i<=n/2; i++){
        if(n%i==0)
            return  false;
    }
    return true;
}

int main()
{
    int n, contor = 0;
    fin>>n;
    for(int i=1; i<=n; i++){
        if(prim(i)==true){
            contor++;
        }
    }
    fout<<contor<<endl;
    return 0;
}