T10 完数与盈数

描述

一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)

输入描述：

无输入数据

输出描述：

按描述要求输出（注意EG后面的冒号之后有一个空格）。

#include <iostream>
#include <cctype>
#include <vector>

using namespace std;
vector<int> w, y;

int yinzi_sum(int a) {
    int sum = 0;
    for (int i = 1; i < a; ++i) {
        if (a % i == 0) {
            sum += i;
        }
    }
    return sum;
};


int main() {
    y.push_back(2);
    for (int i = 2; i <= 60; ++i) {
        if (i < yinzi_sum(i)) {
            y.push_back(i);
        } else if (i == yinzi_sum(i)) {
            w.push_back(i);
        }
    }
    cout << "E: ";
    for (int i = 0; i < w.size(); ++i) {
        cout << w[i] << " ";
    }

    cout << "G: ";
    for (int i = 0; i < y.size(); ++i) {
        cout << y[i] << " ";
    }
    cout << endl;

    return 0;

}