求1000以内的完数(python)实现

求完数,首先确定什么是完数:一个数等于其所有因子之和的数就叫完数。

'''
自顶向下设计方法:
    特点:
        先整体后局部,先抽象后具体
编写算法求1000以内的完数,并按下面的格式输出其因子:28 it`s factors are 1,2,4,7,14。
'''

def main():
    n = int(input("请输入n的值:"))
    for i in range(1,n+1):     #从1到1000开始,逐个遍历,找出其中的完数
        result = []                  # 使用列表来存放一个完数的所有因子
        for j in range(1,int(i/2)+1):    #因为该数因子不可能超过i/2,故找出该数i的所有因子,不包括该数自己本身
            if i  % j ==0:
            if i  % j ==0:
                result.append(j)     #将i的因子添加到列表中
        if i == sum(result):         #如果i等于列表中所有因子的和,则i就是完数
            print("完数:",i,"it`s factors are",result)

if __name__ == '__main__':
    main()

运行结果:

请输入n的值:1000
完数: 6 it`s factors are [1, 2, 3]
完数: 28 it`s factors are [1, 2, 4, 7, 14]
完数: 496 it`s factors are [1, 2, 4, 8, 16, 31, 62, 124, 248]

版权声明:本文为time_money原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。