Программирование. Задание № 25 "Перебор чисел. Делители числа"

Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю. Например, для числа 20 имеем М = 2 + 10 = 12. Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых М оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения М.

Решение: напишем программу на языке Phyton

for n in range (700001,700050):
    for d in range(2,n):
        if n%d == 0:
            m = d + n//d
            if m%10 == 4:
                print(n,m)
            break

Вывод:

700004 350004
700009 41194
700023 233344
700024 350014
700044 350024
700045 140014
700049 100014

Ответ:

700004 350004
700009 41194
700023 233344
700024 350014
700044 350024