Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 20 М = 2 + 10 = 12.
Правильный ответ:
800004 400004
800009 114294
800013 266674
800024 400014
800033 61554
from math import isqrt
def f(num):
res = set()
for i in range(2, isqrt(num) + 1):
if num % i == 0:
res |= {i, num // i}
if len(res):
M = max(res) + min(res)
if M % 10 == 4:
return M
return 0
cnt = 0
for i in range(800_001, 10 ** 20):
if M := f(i):
print(i, M)
cnt += 1
if cnt == 5:
break
