Е25.45 представленные в виде произведения ровно двух простых множителей

Напишите программу, которая перебирает целые числа, большие 6 651 220, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 2.

В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел соответствующий им наибольший из найденных множителей.

Количество строк в таблице для ответа избыточно.

Резервный день 19.06.2025 ЕГЭ по информатике – задание №25

Пошаговое объяснение

1. Функция p(x)
   Проверяет, является ли число x простым.
   Возвращает True, если x больше 1 и не имеет делителей от 2 до √x.

2. Функция div(x)

   • Перебирает возможные делители числа x до √x.

   • Если i — делитель числа x, и оба числа (i и x // i) простые,
     причём каждое из них содержит ровно одну цифру «2»,
     функция возвращает список [i, x // i].

3. Основной цикл

   • Перебирает числа, начиная с 6 651 221.

   • Для каждого числа вызывает div(x).

   • Если найдено подходящее разложение, выводит число и наибольший множитель.

   • Останавливается после нахождения пяти таких чисел.