| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1286 人关注过本帖
标题:求完整数!~
只看楼主 加入收藏
☆Jony☆
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-2-22
收藏
 问题点数:0 回复次数:2 
求完整数!~
完全数又称为完美数,因为它有如下特别的性质:例如6,它有约数1, 2, 3(不算它自身在内),这三个约数的和刚好也是它本身。现在就要你找出这些数

输入
多组测试数据,一组里只有一行,就是一个n(1<=n<=5e18)

输出
1到n的所有完全数,一个数占一行

样例输入:
30

样例输出:
6
28


下面是我写的程序,可是没有结果,我也不知道哪里有问题,请多指教!

#include<stdio.h>

int main()
{
  __int64 n,i,j,sum;

  while((scanf("%lld",&n))!=EOF)
  {
    for(i=2;i<=n;i++)
    {
      sum=i;
      for(j=1;j<=i/2;i++)
      {
       if((i%j)==0)
           sum-=j;
      }
      if(sum==0)
          printf("%lld\n",i);
    }
  }
  return 0;
}
搜索更多相关主题的帖子: 整数 
2008-08-21 09:33
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
若2^p-1是质数,则2^(p-1)(2^p-1)是完全数.
若2^p-1是质数,P必是质数,

程序设计:
找到一个质数P,然后检测2^p-1是否为质数
IF YES 则2^(p-1)(2^p-1)是完全数

myQQ::445750010
2008-08-21 10:32
☆Jony☆
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-2-22
收藏
得分:0 
回复 2# simpley 的帖子
谢谢了!
很不错的方法!
但是不知道能不能看看我的程序有什么问题,帮着指正一下!

☆滴水穿石☆水滴石穿☆
QQ:920633639
2008-08-24 09:31
快速回复:求完整数!~
数据加载中...
 
   



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

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