Задача типа #25: Обработка целочисленных данных
Обработка целочисленных данных
Напишите программу, которая перебирает целые числа, бóльшие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7.
В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.
Ответ:
1125003 467
1125006 97
1125009 17
1125011 3187
1125012 177
Алгоритм решения: Создайте функцию поиска натуральных делителей. Оптимизируйте поиск, начните с 17, далее - через 10.
Возможно другое решение.
1125003 467
1125006 97
1125009 17
1125011 3187
1125012 177
Алгоритм решения: Создайте функцию поиска натуральных делителей. Оптимизируйте поиск, начните с 17, далее - через 10.
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 125007