题解 | #完数VS盈数#

#include <bits/stdc++.h>

using namespace std;

vector<int> wan;
vector<int> yin;

bool is_wan(int x){
	int sum = 0;
	for (int i=1; i<x; i++){
		if (x % i == 0){
			sum += i;
		}
	}
	
	return x == sum;
}

bool is_yin(int x){
	int sum = 0;
	for (int i=1; i<x; i++){
		if (x % i == 0){
			sum += i;
		}
	}
	
	return sum > x;
}
int main(){
	for (int i=2; i<=60; i++){
		if (is_wan(i)){
			wan.push_back(i);
		}
		else if (is_yin(i)){
			yin.push_back(i);
		}
	}
	
	cout << "E: ";
	for (auto item: wan){
		printf("%d ", item);
	}
	
	puts("");
	cout << "G: ";
	for (auto item: yin){
		printf("%d ", item);
	}
    puts("");
	return 0;
}