Cod sursa(job #1968020)

Utilizator tolick2017anatolie tolick2017 Data 17 aprilie 2017 13:49:13
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 

#include <bits/stdc++.h>
using namespace std;
bitset <2000002> a;
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int n;
    f>>n;
    int nrtot=1;

for (int i=3; i<=n; i+=2)
{
if (a[i]==0) nrtot++;
   for (int j=i+i; j<=n; j+=i)
    a[j]=1;




}


    g << nrtot;
f.close();
g.close();
    return 0;
}