Python求出10000以内的所有互满数

最新推荐文章于 2023-03-13 12:09:09 发布

原创最新推荐文章于 2023-03-13 12:09:09 发布 · 4.2k 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Python #习题

收录于

Python 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于寻找两个特殊的数——互满数对。互满数是指两个数，其中一个数的所有除它本身的约数之和等于另一个数，反之亦然。通过定义函数fun1来获取一个数的所有约数，再通过遍历一定范围内的数并应用该函数，可以找出符合条件的互满数对。

如果有两个数，每一个数的所有除它本身的约数之和等于对方，称这两个数为互满数`

def fun1(num):      #fun1 求约数并将约数存放在list1
    list1 = []
    for i in range(1,num):
        if num % i ==0:
            list1.append(i)
    return list1
for num1 in range(1,10000):
    list2 = fun1(num1)    #求num 的所有约数
    num2 = sum(list2)       #求num1所有约数之和num2
    list3 = fun1(num2)       #num2 的所有约数
    
    if sum(list3) == num1 and num1 != num2 and num1 > num2:    
        print(num2,'与',num1,'是互满数')

在这里插入图片描述