Задача
№ 9856
Простые числа, разложение на множители, число и сумма делителей
Ур. 5
Олимпиада «Росатом», 9 класс, заключительный этап, 2026, задача 3
На листе бумаги Ваня написал простое число $p$. Прибавив к $p$ его последнюю цифру, увеличенную на $1$, Петя получил новое число $q$. Известно, что если оно окажется простым, Петя получит приз и сможет повторить описанную процедуру еще раз и, возможно, снова получит приз и т. д. Какое наименьшее трехзначное простое число должен написать Ваня, чтобы Петя смог получить максимальное число призов.
Ответ:
Решение: