Cod sursa(job #2343897)

Utilizator llama27Asd asd llama27 Data 14 februarie 2019 15:04:00
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
const int NMAX = 2000000;bool c[NMAX];int n,cnt = 1;
void ciur()
{
    c[0] = c[1] = true;
    for(int i = 3; i <= NMAX; i+=2)
        if(c[i] == false)
        {
            ++cnt;
            for(int j = 2*i; j < NMAX; j+=i) c[j] = true;
        }
}

int main()
{
   in>>n;out<<cnt;
}