Ctrl K

Простые числа до границы

Средняя
Дано целое число limit. Верните, сколько существует простых чисел, строго меньших limit. Напомним: простое число больше 1 и делится только на 1 и на само себя.
Пример 1
limit=20 → 8

Меньше 20 простых восемь: 2, 3, 5, 7, 11, 13, 17, 19.

Пример 2
limit=3 → 1

Меньше 3 только одно простое число — 2. Само число 3 не считается: нужны строго меньшие.

Пример 3
limit=1 → 0
Ограничения
  • 0 ≤ limit ≤ 5 · 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло как сумма двух простых СредняяПростые числа на лучах сетки СредняяОтрезок, где произведение сходится ЛёгкаяРамки одной формы СредняяУзлы сетки под кругами Средняя
загружаем Python…
Вход
limit=20
Ожидается
8

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 33 теста на сервере, включая скрытые.