Cod sursa(job #3188950)

Utilizator daiana999Daiana Florea daiana999 Data 4 ianuarie 2024 10:06:50
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int n,k;
bool prim(int a){
    for(int d=2;d<=a/2;d++)
        if(a%d==0){
            return false;}
    return true;
}
int main(int argc, const char * argv[]) {
    fin>>n;
    while(n!=1){
        if(prim(n)==1 )k++;
        n--;
    }
    fout<<k;
    
    return 0;
}