题解 | 完数VS盈数

//KY271 完数与盈数
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int sum(int x)
{
   int num=0;
   for(int i=1;i<x;i++){
       if(x%i==0) num+=i;
   }
   return num;
}
int main()
{
   vector<int>E, G;
   //G.push_back(2);
   for(int i=3;i<=60;i++){
       if(sum(i)==i) E.push_back(i);
       else if(sum(i)>i) G.push_back(i);
   }
   cout<<"E: ";
   for(int i=0;i<E.size();i++) cout<<E[i]<<(i==E.size()-1?'\n':' ');
   cout<<"G: ";
   for(int i=0;i<G.size();i++) cout<<G[i]<<(i==G.size()-1?'\n':' ');
   return 0;
}