[编程入门]完数的判断-题解（C++代码）

解题思路:

解题思路主要分为两个部分：

1.枚举所有的数，判断有几个完数，并将得到的完数存入一个数组中，方便观察。
2.将完数进行因子分解，并输出。

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int n,sum;  
    cin>>n;
    int a[n];
    int k=1;
    
    for(int i=1;i<=n;i++){//判断完数，记录完数存入数组
        sum = 0; // 每次判断完一个数必须重置为0，因为判断一个新的完数时，未加因子的值时，sum=0   
        for(int j=1;j<i;j++){//该数所有因子相加
            if(i % j == 0){
                sum += j;
            }
        }
        if(sum == i){//所有因子之和 == 该数，完数的判定条件
            a[k++] = sum;
        }        
    }
    
    for(int i=1;i<k;i++){//分解得到的完数
        cout<<a[i]<<" its factors are ";
        for(int j=1;j<a[i];j++){
            if(a[i] % j == 0){
                cout<<j<<" ";
            }
        }      
        cout<<endl;
    }
    
    return 0;
}