Cod sursa(job #2548339)

Utilizator alex_bb8Banilean Alexandru-Ioan alex_bb8 Data 16 februarie 2020 15:44:27
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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


bitset <1000002>p;
int nr,n;

int main()
{

    f>>n;
    for(int i=3;i<=n;i+=2)
     if(p[i/2]==0)
     {
        ++nr;
        for(int j=3*i;j<=n;j+=2*i)
            p[j/2]=1;

     }

    g<<nr+1;
    return 0;
}