Pagini recente » Cod sursa (job #3186782) | Cod sursa (job #2652069) | Cod sursa (job #655678) | Cod sursa (job #230497) | Cod sursa (job #560211)
Cod sursa(job #560211)
#include <fstream>
using namespace std;
#define maxN 2000100
int k, N;
bool cont[maxN];
void ciur (int X)
{
if (X >= 2)
k = 1;
for (int i = 3; i <= X; i += 2)
if ( ! cont[i] )
{
++ k;
for (int j = i + i; j <= X; j += i)
cont[j] = true;
}
}
int main()
{
ifstream f("ciur.in");
ofstream g("ciur.out");
f >> N;
ciur (N);
g << k;
f.close();
g.close();
return 0;
}