Pagini recente » Rezultatele filtrării | Borderou de evaluare (job #617235) | Rezultatele filtrării | Cod sursa (job #73560) | Cod sursa (job #3213662)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int C[2000005];
int Ciur(int N)
{
int sol = N, i, j;
C[1] = 1;
sol--;
for (i = 4; i <= N; i += 2)
{
C[i] = 1;
sol--;
}
for (i = 3; i * i <= N; i++)
if (C[i] == 0)
for (j = i * i; j <= N; j += 2 * i)
if (C[j] == 0)
{
C[j] = 1;
sol--;
}
return sol;
}
int main()
{
int n;
fin >> n;
fout << Ciur(n) << "\n";
}