栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python求1到10000内的所有完美数

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python求1到10000内的所有完美数

         要求完美数,首先要理解完美数的定义:完美数(Perfect number),又称完全数,是一种特殊的自然数,其特殊点在于它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
        以最小的完美数6为例,它的约数有【1、2、3、6】,那么除去它本身“6”,其余的3个约数相加刚好等于6,也就是它本身(1+2+3=6)。
  第二个完美数是28,它有约数【1、2、4、7、14、28】,除去它本身外的其余5个约数相加为,1+2+4+7+14=28。以此类推可求出其他的完美数

a = [] 
for n in range(6, 10001):          #n的范围为6到10000
    b = []                         #列表b清零
    for i in range(2, int(n ** 0.5) + 1):     #n的约数都是成对出现的最大不超过根下n
        if n % i == 0:
            b.append(i)            #i是n的约数存入列表b
            b.append(n // i)       #n//i是和i成对的约数
    if n == (sum(b) + 1):          #由于b列表中并没有1和它本身,所以sum(b)要加上1,
                                   #也可以写成if n-1==sum(b):
        a.append(n)                #将完美数存入列表a
print(a)

运行结果:

[6, 28, 496, 8128]

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/917672.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号