题解 | 完数VS盈数

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

bool isG(int n,int x)
{
    if(n%x==0)return true;
    return false;
}

int Gadd(int n)
{
    int x = sqrt(n),cnt=0;
    for(int i = 1;i<=x;i++)
    {
        if(isG(n, i))
        {
            cnt +=i;
            cnt +=(n/i);
        }
    }
    if(n == x*x)cnt-=x;
    cnt -= n;
    return cnt;
}

int main() {
    cout<<"E: ";
    for(int i=2;i<=60;i++)
    {
        if(Gadd(i)==i)cout<<i<<" ";
    }
    cout<<endl;
    cout<<"G: ";
    for(int i=2;i<60;i++)
    {
        if(Gadd(i)>i)cout<<i<<" ";
    }
    cout<<60;
}
// 64 位输出请用 printf("%lld")