题解 | 完数VS盈数

#include<stdio.h>
#include<vector>
#include<math.h>
using namespace std;

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

int main(){
    vector<int> yinsu;
    vector<int> wansu;
    for(int i=2;i<=60;i++){
        if(i==yinziSum(i)){
            wansu.push_back(i);
        }else if(i<yinziSum(i)){
            yinsu.push_back(i);
        }
    }
    printf("E:");
    for(int i=0;i<wansu.size();i++){
        printf(" %d",wansu[i]);
    }
    printf("\nG:");
    for(int i=0;i<yinsu.size();i++){
        printf(" %d",yinsu[i]);
    }

    return 0;
}