Cod sursa(job #2387753)

Utilizator XXMihaiXX969Gherghinescu Mihai Andrei XXMihaiXX969 Data 25 martie 2019 10:42:14
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
bool v[2000001];
long n,i,nr,j;
int main()
{cin>>n;
nr=1;
v[1]=1;
for(j=2+2;j<=n;j+=2)
    v[i]=1;
for(i=3;i<=n;i+=2)
    {if(v[i]==0)
    nr++;
for(j=i+i;j<=n;j+=i)
    v[j]=1;
    }
cout<<nr;
    return 0;
}