论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-12-25 20:42 |只看该作者 |倒序浏览

算法很简单但是效率太低了算到100，000 在我的E6300上已经很慢了

#include <stdio.h>
#define MAX 100000L
int main(int argc,char** argv){
long  i,j,sum=0;
for(i=2;i<MAX;++i){
      sum=0;
      for(j=1;j<=i/2;++j){
         if((i%j)==0){
            sum+=j;
            if(sum>i)
                  break;
         }

      }
      if(sum==i)
         printf("%ld ",i);
}
printf("\n");
return 0;
}

time
6 28 496 8128 才4个。。。。
real 23
user 23

起因就是这句话
“奇完美数是否存在这个问题，是一个既简单又美丽，但是极为困难的着名数学问题”

[ 本帖最后由 zarra 于 2007-12-25 20:44 编辑 ]

文库|博客

ypxing

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2007-12-25 20:56 |只看该作者

完美数都能写成连续自然数之和

这个性质可以非常好的提高你的程序的效率

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

win_hate

荣誉版主

论坛徽章:: 0

3楼 [报告]

发表于 2007-12-25 21:11 |只看该作者

0、一般译作完全数

1、没有已知的奇完全数

2、全体偶完全数一定具有形式 2^{n-1}(2^n-1)，其中 2^n-1 是个梅森素数，即 n 必定是素数。

所以偶完全数的问题可以转换成搜索梅森素数的问题。这样就能把效率提高了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

bleem1998

富足长乐

论坛徽章:: 0

4楼 [报告]

发表于 2007-12-26 10:38 |只看该作者

学习了
头次听说完美数
小花一朵

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

converse

荣誉版主

论坛徽章:: 0

5楼 [报告]

发表于 2007-12-26 10:52 |只看该作者

稀少而有趣的完美数
-------------------------------------------------------
　　已知自然数a和b，如果b能够整除a，就说b是a的一个因数，也称为约数。显然，任何自然数a，总有因数1和a。我们把小于a的因数叫做a的真因数。
　　例如6，12，14这三个数的所有真因数：
　　6: 1, 2, 3; 1 + 2 + 3 = 6
　　12: 1, 2, 3, 4, 6; 1 + 2 + 3 + 4 + 6 = 16 > 12
　　14: 1, 2, 7; 1 + 2 + 7 = 10 < 14
　　像12这样小于它的真因数之和的叫做亏数(不足数)；大于真因数之和的(如14)叫做盈数或过剩数；恰好相等的(如6)叫做完全数，也称为完美数。
　　古希腊人非常重视完全数。大约在公元100年，尼哥马修斯写了第一本专门研究数论的书《算术入门》，其中写道：“也许是这样：正如美的、卓绝的东西是罕有的，是容易计数的，而丑的、坏的东西却滋蔓不已；所以盈数和亏数非常之多，而且紊乱无章，它们的发现也毫无系统。但是完全数则易于计数，而且又顺理成章……，它们具有一致的特性；尾数都是6或8，而且永远是偶数。”
　　现在数学家已发现，完全数非常稀少，至今人们只发现29个，而且都是偶完全数。前5个分别是：6，28，496，8128，33550336。　　完全数有许多有趣的性质，例如：
　　1. 它们都能写成连续自然数之和：
　　　　6=1+2+3,
　　　　28=1+2+3+4+5+6+7,
　　　　496=1+2+3+4+……+31,
　　　　8128=1+2+3+4+……+127；
　　2. 它们的全部因数的倒数之和都是2。
　　　　1/1+1/2+1/3+1/6=2
　　　　1/1+1/2+1/4+1/7+1/(14)+1/(28)=2
　　　　1/1+1/2+1/4+1/8+1/(16)+1/(31)+1/(62)+1/(124)+1/(248)+1/(496)=2