Cod sursa(job #2490145)

Utilizator vali_27Bojici Valentin vali_27 Data 9 noiembrie 2019 20:05:28
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define NMAX 2000001
using namespace std;

ifstream f ("ciur.in");
ofstream g ("ciur.out");

int n,nr;
bool v[NMAX];

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

}