搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 求完全数有什么好的算法？
标题：求完全数有什么好的算法？
只看楼主
乾坤洞主
Rank: 3Rank: 3
来　自：乾坤洞
等　级：论坛游侠
帖　子：93
专家分：103
注　册：2012-7-18
结帖率：77.78%
楼主
 已结贴√  问题点数：20 回复次数：8 
求完全数有什么好的算法？
比如求20亿（long）以内的完全数，自己写了个算到8128然后一直再那跑，快5分钟了还木出结果，没钱换不起cpu啊，求大神指教！
搜索更多相关主题的帖子: long　
2013-02-03 11:29
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来　自：神界
等　级：版主
威　望：422
帖　子：13681
专家分：53296
注　册：2012-10-18
第 2 楼
 得分:4 
和cpu无关  和算法有关

DO IT YOURSELF !
2013-02-03 13:17
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：china
等　级：贵宾
威　望：254
帖　子：11485
专家分：33241
注　册：2007-7-10
第 3 楼
 得分:4 
我也想知道有啥好法。。
2013-02-03 18:39
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：china
等　级：贵宾
威　望：254
帖　子：11485
专家分：33241
注　册：2007-7-10
第 4 楼
 得分:0 
百度一下就有嘛 还有代码。。
2013-02-03 18:44
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：china
等　级：贵宾
威　望：254
帖　子：11485
专家分：33241
注　册：2007-7-10
第 5 楼
 得分:0 
因为一个范围内只有有限个 所以最快的算法是 直接判断一个数是不是。。 不是那几个就不是
2013-02-03 18:45
不玩虚的
Rank: 9Rank: 9Rank: 9
来　自：四川
等　级：贵宾
威　望：10
帖　子：331
专家分：1301
注　册：2012-12-9
第 6 楼
 得分:4 
学习，求算法思想，看下楼主怎么写得。

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-02-04 00:21
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21
第 7 楼
 得分:4 
人类对完数都研究了几千年了，至今只找到40多个，20亿以内的完数只有5个，阻碍它的问题也是数学界面临的难题——因式分解。别费那劲了。

重剑无锋，大巧不工
2013-02-04 12:25
心灯甚亮
Rank: 8Rank: 8
等　级：蝙蝠侠
威　望：2
帖　子：441
专家分：996
注　册：2013-1-29
第 8 楼
 得分:4 
我在320MＨＺ（很低的主频）的ARM上跑了半个小时，也只找出来3个
2013-02-04 12:29
乾坤洞主
Rank: 3Rank: 3
来　自：乾坤洞
等　级：论坛游侠
帖　子：93
专家分：103
注　册：2012-7-18
第 9 楼
 得分:0 
没有办法避开因式分解，自己又没法重新定义完全数，那只有放弃了

和尚我爱四处游，疯疯癫癫有理由 　　　
开开心心是正道，愁愁烦烦不应该
2013-02-05 13:11



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-398123-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.021708 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved