求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]
  • 8
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值