用python3寻找1000以内的完数

题目:一个数恰好等于它的因子之和,这个数就称之为完数例如:6 = 1+2+3请找出1000以内的所有完数,可以参照寻找因式分解的程序。
结果:6,28,496
方法一:

import math

for i in range(2,1001):#1
    factor = []
    num = 0
    for l in range(1,int(math.sqrt(i)+1)):#2
        if i % l == 0:
            factor.append(l)
            factor.append(i/l)
    for m in factor:#3
        if m != i:
            num += m
    if num == i :
        print("找到一个完数:",i)

方法二:

for i in range(2,1001):#1
    factor = []
    num = 0
    for l in range(1,i+1):#2
        if i % l == 0:
            factor.append(l)
    for m in factor:#3
        if m != i:
            num += m
    if num == i :
        print("找到一个完数:",i)

思维拓展:在进行第一次尝试时,2处的限定循环范围为(1,数字本身)因为我获取因数的方式,这样就导致了得到的数组中出现了重复的因数对,在这里我想到了两个解决办法,
第一,限定循环范围,更改为(1,数字本身开根号)
第二,每次只获取一个数字,
两种方法都面临一个问题,我将要得到一对特殊的因数对,1和这个数字本身,在这里我选择了直接剔除数字本身, 另外还想到了一种麻烦的解决办法,排序,剔除数组的第一位或者最后一位,嗯~ o( ̄▽ ̄)o,仔细想想,不可取pass

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值