|
编程中国
|
业界新闻
|
技术文章
|
视频教程
|
下载频道
|
程序源码
|
个人空间
|
编程论坛
|
登录
注册
平板模式
论坛地图
帮助
编程论坛
→
开发语言
→
C语言论坛
→ 有关完全数的一个算法?
我的收件箱(0)
全能ASP/PHP/ASP.NET主机,支持月付
专业
MSSQL
数据库空间,支持月付
专业
MySQL
数据库空间,支持月付
赛孚耐:软件保护加密专家
身份认证令牌USB KEY
共有
483
人关注过本帖
标题:有关完全数的一个算法?
waiting……
收藏
订阅
推荐
打印
simpley
等级:中级会员
帖子: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
等级:中级会员
帖子:261
积分:2826
注册:2005-2-23
第
2
楼
这个问题搞清楚了.上面的算法是正确的
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