Pagini recente » Cod sursa (job #3207510) | Cod sursa (job #1021313) | Cod sursa (job #1795363) | Cod sursa (job #1445016) | Cod sursa (job #560207)
Cod sursa(job #560207)
#include <fstream>
using namespace std;
#define maxN 2000100
#define LL long long
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 (LL 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;
}