Python 找完美数

找出1~9999之间的所有完美数
完美数是除自身外其他所有因子的和正好等于这个数本身的数
例如: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14

# 方法一
import time
start = time.time()
for num in range(1, 10000):
    result = 0
    for i in range(1, num):
        if num % i == 0:
            result += i

    if result == num:
        print(result)
end = time.time()
print(f"运行耗时:{end-start}")

6
28
496
8128
运行耗时: 4.010554790496826
方法一速度较慢

# 方法二
import math
import time

start = time.time()
for num in range(2, 10000):
    result = 0
    for factor in range(1, int(math.sqrt(num)) + 1):
        if num % factor == 0:
            result += factor
            if (factor > 1) and (num // factor) != factor:
                result += num // factor
    if result == num:
        print(num)
end = time.time()
print(f"运行耗时:{end-start}")

6
28
496
8128
运行耗时: 0.05884242057800293

第二种方法耗时少

若有其他答案可以告知作者!
新人,感谢各位支持

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值