描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如: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;
}