Cod sursa(job #3124557)

Utilizator Hasu068Harabagiu Stefan Valentin Hasu068 Data 29 aprilie 2023 12:44:12
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>

using namespace std;

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

bool erath[1000];

int main()
{
    int n;
    int cnt = 0;
    fin >> n;

    for(int div = 2;div*div<=n;div++){
        if(erath[div]==1){
            continue;
        }
        for(int multiplu = 2*div;multiplu<=n;multiplu+=div){
            erath[multiplu]=1;
        }

    }

    for(int i = 2;i<=n;i++){
            if(erath[i]==0){
                cnt++;
            }
        }

    fout << cnt;
    return 0;
}