017: [编程入门]完数的判断_题解【C/C++】

先上代码

​#include <bits/stdc++.h>
using namespace std;
int main()
{
    int temp[100],  index = 0;
    int n;
    cin >> n;
    if (n<6 )//从样例得出前六无“完数”
        return 0;
    for (int i = 6; i <=n;++i)
    {
        index = 0;
        for (int j=1;j<i;++j)
        {
            if(i%j==0)
                temp[index++] = j;//记录因子
        }
        //记录下所有因子
        //计算因子的和
        int tmp_result = 0;
        for (int p = 0; p < index;++p)
        {
            tmp_result += temp[p];
        }
        if(tmp_result==i ) {//因子和和数本身相等，满足“完数”定义
            printf("%d its factors are ", i);
            for (int q = 0; q < index;++q)
            {
                printf("%d ", temp[q]);
            }
            printf("\n");
        }
    }
        return 0;
}

首先从样例可得0-5无完数，可直接先判断n.
然后接下来就是使用循环嵌套进行判断，最外层对数进行遍历，在内层循环中，再次遍历，寻找因子。后续再根据定义进行检验注意：在这里遍历因子时，上限是n-1(n为要检查的数)

1. 确定要检查的数
   2.循环遍历出该数的因子，用数组存储
   3.判断因子之和和该数是否相等（定义）
   4.输出结果（若3为true）

   感觉比较容易踩坑就是第二步的遍历范围，要小于要查找的数，不然的话因子数组会多一位。