Cod sursa(job #2501061)

Utilizator hunting_dogIrimia Alex hunting_dog Data 29 noiembrie 2019 01:09:21
Problema Ciurul lui Eratosthenes Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define NMAX 2000001

using namespace std;

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

int n,v[NMAX],nr=0;

int main()
{

    f>>n;

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

    return 0;
}