Ctrl K

Первое простое-палиндром

Средняя
Дано целое число start. Найдите наименьшее число, которое не меньше start, является простым и при этом читается одинаково слева направо и справа налево (палиндром). Простое число больше 1 и делится только на 1 и на себя; например, 2, 3, 5, 7, 11, 13. Палиндромы — это, например, 7, 353 или 10301. Гарантируется, что ответ существует и не превосходит 2 · 10⁸.
Пример 1
start=14 → 101

Двузначные палиндромы 22, 33, …, 99 делятся на 11, а 101 — простое.

Пример 2
start=4 → 5

4 и 6 составные, а однозначное 5 — простое и, конечно, палиндром.

Пример 3
start=132 → 151

141 = 3 · 47 составное, а следующий палиндром 151 — простое.

Ограничения
  • 1 ≤ start ≤ 10⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяЛазер в зеркальной комнате СредняяN-е число, кратное одному из трёх СредняяНесократимые дроби до знаменателя СредняяK-й по величине делитель Средняя
загружаем Python…
Вход
start=14
Ожидается
101

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