Средняяmathsievearrays
Количество простых
Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1
Условие
Дано целое число n. Выведите, сколько простых чисел лежит на отрезке от 1 до n включительно.
Примеры
Пример 1
Ввод
10
Вывод
4
Пример 2
Ввод
1
Вывод
0
Ограничения
- 1 ≤ n ≤ 10^6