思路

按照定义，对范围内的每一个数，判断是否是完数。

代码

#include <iostream>
#include <vector>
int main()
{
    int n;
    std::cin >> n;
    std::vector<int> factors;
    for (int num = 2; num <= n; num++)
    {
        // 记得清空容器
        factors.clear();
        // 检验 num 是否是完数，对所有因子(不包括自身)进行求和
        int sumFactors = 0;
        // 优化，若当前因子之和已经大于 num 自身，可以肯定 num 不是完数
        for (int i = 1; i < num && sumFactors <= num; i++)
        {
            if (0 == num % i)
            {
                sumFactors += i;
                factors.emplace_back(i);
            }
        }
        // num 是完数
        if (sumFactors == num)
        {
            std::cout << num << " its factors are";
            for (int i = 0; i < factors.size(); i++)
            {
                std::cout << " " << factors[i];
            }
            std::cout << std::endl;
        }
    }
    return 0;
}

2019-12-29 01:44:51 星期日