找出N之内的所有完数

时间限制: 10 Sec  内存限制: 128 MB
提交: 389  解决: 148
[提交][状态][讨论版]

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 28 its factors are 1 2 4 7 14  

496 its factors are 1 2 4 8 16 31 62 124 248 

#include

using namespace std;

int main()

{

int n,i,a[100],b=0,m=0,s;

cin>>s;

for(n=2;n<=s;n++)

{b=0;m=0;

for(i=1;i

{if(n%i==0)

{a[b]=i;

b++;}

}

for(i=0;i

{ m=m+a[i];}

if(m==n)

{cout<<n<<" its factors are ";

for(i=0;i

cout<<a[i]<<' ';

cout<<endl;

}

}

return 0;

}