1783:完数

原创 2013年12月05日 23:20:21

题目描述

    求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。

输入格式

    测试数据有多组,输入n,n数据范围不大。

输出

    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。

样例输入

6

样例输出

6

 

#  include"stdio.h"
int main()
{
  int n,i,j,sum,num=0,a[1000];
  while(scanf("%d",&n)!=EOF)
  {
    for(i=2;i<=n;i++)
    { 
	      sum=0;
      for(j=1;j<i;j++)
        if(i%j==0)
		         sum+=j; 
		        if(sum==i)
		          a[num++]=i;
    }
	     for(j=0;j<num;j++)
		       if(j==num-1)
		        printf("%d\n",a[j]);
		      else
		        printf("%d ",a[j]);
		      num=0;
  }
  return 0;
}


 

相关文章推荐

01-在线挑战详细攻略-《我很简单,请不要欺负我》 http://bbs.ichunqiu.com/thread-1783-1-1.html (出处: i春秋社区-分享你的技术,为安全加点温度)

系列文章: 02-在线挑战详细攻略-《网站综合渗透实验》 03-在线挑战详细攻略-《又见DZ,我能拿你怎么办》 04-在线挑战详细攻略-《2015中国网络安全大赛:Reinstall...
  • wjy397
  • wjy397
  • 2016年11月18日 14:05
  • 1572

Learning.Predictive.Analytics.with.Python.1783

  • 2016年02月23日 16:24
  • 10.85MB
  • 下载

bzoj 1783: [Usaco2010 Jan]Taking Turns

Description Farmer John has invented a new way of feeding his cows. He lays out N (1
  • lqybzx
  • lqybzx
  • 2014年10月17日 13:30
  • 604

BZOJ 1783 [Usaco2010 Jan]Taking Turns

Description Farmer John has invented a new way of feeding his cows. He lays outN (1

1783. Large is Better 用数组和string 对数字排序

1783. Large is Better Constraints Time Limit: 1 secs, Memory Limit: 64 MB Description ...

CSU-1783: 聊天止于呵呵(字符串处理)

题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1783 思路:STL map+string 代码:#include using nam...

zjnu 1783 PROSJEK(二分)

这道题的题意就是: 给你一个长度为N的序列和一个K值,问你在这个序列中的长度至少为K的子序列的最大的平均值是多少。 这题的思路就是先二分这个最大值,然后判断这个值是否符合,这边的判断方法就是先把序...

[SMOJ1783]移动信号

给出一个树,有 N 个结点,结点编号从 1 至 N。假如在第 i 个结点建立一个信号塔,那么与第 i 个结点有边相连的结点就能接受到信号,当然第 i 个结点本身也能接受到信号。问题是:至少要在多少个结...

完数的计算

  • 2014年03月31日 15:09
  • 1KB
  • 下载

完数编程——C语言版

  • 2012年09月17日 10:27
  • 112KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1783:完数
举报原因:
原因补充:

(最多只允许输入30个字)