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

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

25

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

NA Средняя сложность 01.04.2025 id: 125007

Напишите программу, которая перебирает целые числа, бóльшие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7.
В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.

Ответ:
1125003 467
1125006 97
1125009 17
1125011 3187
1125012 177
Алгоритм решения: Создайте функцию поиска натуральных делителей. Оптимизируйте поиск, начните с 17, далее - через 10.
Возможно другое решение.

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

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