Cod sursa(job #2046771)

Utilizator Rosu_DeliaRosu Delia Rosu_Delia Data 24 octombrie 2017 09:16:54
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
int N,i,j,nr;
bool ok[2000003];
int main()
{cin>>N;
for(i=2;i<=N;i++)
    ok[i]=true;
for(i=2;i*i<=N;i++)
{
    if(ok[i]==true)
    {
        for(j=i*2;j<=N;j+=i)
        ok[j]=false;
    }
}
for(i=2;i<=N;i++)
    if(ok[i]==true) nr++;
cout<<nr;
        return 0;
}