| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付赛孚耐:软件保护加密专家
身份认证令牌USB KEY   
共有 483 人关注过本帖
标题:有关完全数的一个算法?
收藏  订阅  推荐  打印 
simpley
Rank: 3Rank: 3
等级:中级会员
帖子:261
积分:2826
注册:2005-2-23
有关完全数的一个算法?

形式为2^(p-1)*(2^p-1)的数是完全数,其中2^p-1是质数.(P=1,2,3,4--------------)
这样找完全数就可以变为找到数P,使2^P-1是质数..在算法上还可以简化为先测试P是否是质数,如果是,检测2^P-1,如果不是,继续下一个P.

我不太确定的是虽然2^(p-1)*(2^p-1)是完全数,但完全数是不是都是2^(p-1)*(2^p-1)形式?也就是说,用以上的算法算出的完全数是不是所有的?
搜索更多相关主题的帖子: 完全数  算法  质数  形式  检测  
2005-5-19 11:22
simpley
Rank: 3Rank: 3
等级:中级会员
帖子:261
积分:2826
注册:2005-2-23

这个问题搞清楚了.上面的算法是正确的

myQQ::445750010
2005-6-1 14:18
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.055146 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved