完数

这几天acm玩上瘾了，数模啥的一点都没看，感觉要坑小伙伴了。

题目：完数

描述

自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+12＝36。

输入

输入数据中含有一些整数n（1＜n＜10000）。

输出

对于每个整数n，输出所有不大于n的完数。每个整数n的输出由n引导，跟上冒号，然后是由空格开道的一个个完数，每个n的完数列表应占独立的一行。

样例输入

100
5000

样例输出

100: 6 28
5000: 6 28 496

这题不算难吧，只要知道各因子整除就可以了。

先贴上小伙伴写的代码吧，c++写的

#include "iostream.h"void main(){int n;cout<<"输入一个大于1小于1000的数:"<<endl;cin>>n;cout<<n<<":";for(int i=1;i<=n;i++) {int a=0;for(int j=1;j<=i/2;j++){if(i%j==0)a+=j;}   if(a==i)   cout<<i <<endl;}}

不过我写了另一段代码

#include<stdio.h>int main(){int n;while(scanf("%d",&n)==1){if(n<6)printf("%d:\n",n);else if(n<28)printf("%d: 6\n",n);else if(n<496)printf("%d: 6 28\n",n);else if(n<8128)printf("%d: 6 28 496\n",n);elseprintf("%d: 6 28 496 8128\n",n);}return 0;}

咳咳，反正ac了。。。

各位看看就好