求出1000以内的所有完数

最新推荐文章于 2023-10-29 19:48:29 发布

原创最新推荐文章于 2023-10-29 19:48:29 发布 · 4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了一种算法，用于找出1000以内的所有完数，并详细列出了每个完数的因子。完数是一种特殊的数学概念，指一个数恰好等于其所有真因子（除自身外的因子）之和。通过遍历1000以内的每个数，检查其因子总和是否等于该数本身来实现。

求出1000以内的所有完数（一个数恰好等于它的因子之和，这个数就称为完数），并按示例格式输出其因子。
输出格式示例：
完数6的因子为：[1,2,3]
完数…

m = 1000
for a in range(2,m+1): #遍历1000以内的数
    s=0
    L1=[]
    for i in range(1,a):#取出小于数a的数i
        if a%i==0:#判断i是否是a的因子
            s+=i  #所有因子加和
            L1.append(i)#将每一个因子加入到L1列表中
            if s==a:#判断所有因子和是否等于数a，即判断是否满足完数定义
                print("完数%3d的因子为:"%a,L1)#输出完数a的值及a的每一个因子
                ```