Решить на питоне, числовая дружба оставьте программу - вопрос №9611949 от yan0125 16.08.2022 15:03

Question

Информатика: Решить на питоне, числовая дружба оставьте программу для решения . два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). например, 220 (1+2+4+5+10+11+20+22+44+55+110=284) и 284 (1+2+4+71+142=220) – дружественные числа. пары необходимо выводить по одной в строке, разделяя пробелами. найти все пары натуральных дружественных чисел, меньших 10 000. формат вывода на каждой строке пара натуральных

yan0125 · Answer

for i in range(1, 10000):

k = 0

n = 0

for x in range(1, i):

if i % x == 0:

k += x

for j in range(1, k):

if k % j == 0:

n += j

if i == n and i != k and i == min(i, k):

print(i, k)