Mai intai trebuie sa te autentifici.

Cod sursa(job #2035429)

Utilizator no_start_yetNo Start no_start_yet Data 9 octombrie 2017 12:34:32
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int n,k;
bool a[100000000];
 int main()
{
in>>n;
for(int i=2;i<= n;++i)
    {if(a[i]!=1)
        {for(int j=i+i;j<= n;j+=i)
            a[j]=1;

            if(a[i]==0)
            ++k;}
    }

out<<k;

}