Cod sursa(job #3158401)

Utilizator Gergo123Schradi Gergo Gergo123 Data 18 octombrie 2023 17:33:11
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

bool ciur(int i){
    int a=0;
    for(int j=2;j<=i/2;j++){
        if(i%j==0) return 0;
    }
    return 1;
}
int main()
{
    int N,db=0;
    f>>N;
    for(int i=2;i<=N;i++){
        if(ciur(i)==1) db++;
    }
    g<<db;
    return 0;
}