编程完数_初级编程C++题：11H1343: 完数

时间限制: 1 Sec 内存限制: 128 MB

题目描述

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

输入

N(1<=N<=10000)

输出

? its factors are ? ? ?

样例输入 Copy

1000

样例输出Copy

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 

答案：

#includeusing namespace std;int main(){ int n,sum,k;bool b[50005]; cin>>n; for(int i=1;i<=n;i++) { memset(b,0,sizeof(b)); k=0; sum=0; for(int j=1;j<=i/2;j++) { if(i%j==0) { sum+=j; b[j]=1; k=j; } } if(sum==i) { cout<