ЕГЭ по информатике - на 101 балл!

Задача типа #25: Обработка целочисленных данных

25

Обработка целочисленных данных

NA Средняя сложность 10.06.2025 id: 125009

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

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

Ответ:
1324795 264959
1324801 1151
1324903 2543
1325015 265003
1325029 5279
Алгоритм решения: Создайте функцию поиска простых множителей/делителей.
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 125009

Другие задачи типа #25: Обработка целочисленных данных