Cod sursa(job #2740609)

Utilizator zeekliviuLiviu Ioan Zecheru zeekliviu Data 13 aprilie 2021 17:17:53
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool ciur[1001];
int main()
{
    int n,k=0;
    in>>n;
    ciur[0] = ciur[1] = true;
    for (int i = 2; i <= n; i++) // Parcurgem vectorul sieve.
    if (!ciur[i]) // Dacă numărul curent este prim,
        for (int j = 2 * i; j <= n; j += i) // parcurgem multiplii săi
            ciur[j] = true; // și îi marcăm drept numere compuse.
    for(int i=2; i<=n; i++)
        if(!ciur[i])
            k++;
    cout<<k;
    return 0;
}