Cod sursa(job #2990041)

Utilizator Tud_17Rednic Tudor Tud_17 Data 7 martie 2023 13:46:58
Problema Ciurul lui Eratosthenes Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

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

int n, v[2000001], c;

int main()
{
    fin>>n;
    for(int i=2; i<=n; i++)
        if(v[i]==0)
        {
            c++;
            for(int j=i*2; j<=n; j+=i)
                v[j]=1;
        }

    fout<<c;

    return 0;
}