Cod sursa(job #1010674)
Utilizator | Alexandru Buicescu PsychoAlex | Data | 15 octombrie 2013 13:35:32 |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <iostream>
#include <fstream>
std::ifstream fin("ciur.in");
std::ofstream fout("ciur.out");
void rezolvare(int n, int nr, bool vec[2000001])
{
for(int i = 2; i < n; i++)
{
if(vec[i] != true)
{
nr++;
int j = i;
while(j < n)
{
vec[j] = true;
j += i;
}
}
}
fout<<nr<<'\n';
}
int main()
{
long n, nr = 0;
bool vec[2000001];
fin>>n;
rezolvare(n, nr, vec);
return 0;
}