← вернуться к уроку · Простые числа и решето

Сколько простых

6000 мс · 512 МБ · всё или ничего

Сколько простых чисел не превосходит $n$ ?

Формат ввода

Одно целое число $n$ от $1$ до $10^7$ .

Формат вывода

Одно число.

Примеры

ввод

вывод

Войдите, чтобы отправлять решения.

← Вернуться к уроку