24小时热门版块排行榜

返回列表

额纪

木虫 (初入文坛)

应助: 1 (幼儿园)
金币: 3488.8
帖子: 45
在线: 66.9小时
虫号: 1500926
注册: 2011-11-20
性别: GG
专业: 生物信息学

[求助] 求完全数的时候出现了24

python的一个求完全数的程序

CODE:

def perfect(N):

        perfectNumber=[]

        for i in range(5,N):

                sum1=0

                for j in range(1,i/2+1):

                        if i%j==0:

                                sum1+=j

                                if sum1==i:

                                        perfectNumber.append(i)

        return perfectNumber

但是运行出来的结果是：

CODE:

>>> perfect(1000)

[6, 24, 28, 496]

谁能解释下为什么会出现24啊？
完全数：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9个数相加，1+2+4+8+16+31+62+124+248=496。后面的完全数还有8128、33550336等等。（摘自百度百科）

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

照顾宝宝大全请虫友仔细阅读，总有您需要了解的已经有23人回复
粒度分析中众数如何求出来的？谢谢已经有17人回复
求助fluent中速度显示问题已经有22人回复
vasp计算的半导体结构，bands带隙比dos里面的大，何故？已经有33人回复
声子计算又负频的出现！！！已经有24人回复
求《安全血液和血液制品》原本或相关题库已经有4人回复
MATLAB解方程出现??? Subscripted assignment dimension mismatch. 已经有3人回复
怎样高效的阅读文献已经有154人回复

活在当下，做好自己

1楼 2013-03-07 20:53:28

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

程序强帖: 40
应助: 817 (博后)
金币: 12914.1
红花: 64
帖子: 2238
在线: 287.3小时
虫号: 696514
注册: 2009-02-05
专业: 计算机软件

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
额纪: 金币+10, ★★★★★最佳答案, 谢谢 2013-03-08 21:56:16
xzhdty: 金币+1, 专家考核, 谢谢骠骑将军 2013-03-09 22:47:31

是缩进问题,你必须把内层循环跑完了才能判断是否sum1和i相等,不能再内层循环里面判断

CODE:

def perfect(N):

    nums = []

    for i in range(5,N):

        sum1 = 0

        for j in range(1,i/2+1):

            if i%j==0:

                sum1 += j

        if sum1==i:

            nums.append(i)

    return nums

print perfect(1000)

赞一下

回复此楼

matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com

2楼2013-03-08 00:22:01

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主额纪的主题更新

返回列表