Cod sursa(job #3182792)

Utilizator tanaseanualexiaAlexia Tanaseanu tanaseanualexia Data 9 decembrie 2023 16:39:08
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;

int main(){
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    int n;
    fin >> n;
    int term[1000] = {0};
    int nr_prime = 0;

    for (int i = 2; i <= n; i++){
        if (term[i] == 0){
            nr_prime++;
            for (int j = 2 * i; j <= n; j = j + i) {
                term[j] = 1;
            }
        }
    }
    fout << nr_prime;
}