python求1到10000内的所有完美数

晓风梦月

已于 2022-10-18 19:59:06 修改

阅读量7.9k

点赞数 12

文章标签： python

于 2022-05-19 17:35:18 首次发布

本文链接：https://blog.csdn.net/m0_68325200/article/details/124867057

版权

该博客介绍了完美数的概念，并通过Python代码展示了如何寻找并打印6到10000之间的所有完美数。完美数是指其所有真因子之和等于它本身的自然数，例如6和28。代码通过遍历指定范围内的数，计算每个数的约数和，从而找出完美数。

摘要由CSDN通过智能技术生成

要求完美数，首先要理解完美数的定义：完美数（Perfect number），又称完全数，是一种特殊的自然数，其特殊点在于它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
以最小的完美数6为例，它的约数有【1、2、3、6】，那么除去它本身“6”，其余的3个约数相加刚好等于6，也就是它本身（1+2+3=6）。
　　第二个完美数是28，它有约数【1、2、4、7、14、28】，除去它本身外的其余5个约数相加为，1+2+4+7+14=28。以此类推可求出其他的完美数

a = [] 
for n in range(6, 10001):          #n的范围为6到10000
    b = []                         #列表b清零
    for i in range(2, int(n ** 0.5) + 1):     #n的约数都是成对出现的，中间值最大不超过根下n
        if n % i == 0:
            b.append(i)            #i是n的约数存入列表b
            b.append(n // i)       #n//i是和i成对的约数
    if n == (sum(b) + 1):          #由于b列表中并没有1和它本身，所以sum(b)要加上1,
                                   #也可以写成if n-1==sum(b):
        a.append(n)                #将完美数存入列表a
print(a)

运行结果：