题目描述

blablabla

完美数 1 不是完美数

#include <iostream>
using namespace std;
int main()
{
    int num;
    cin >> num;
    while (num--)
    {
        int n;
        cin >> n;
        int sum = 0;
        for (int i = 1; i * i <= n; i ++)
        {
            if (n % i == 0)
            {
                if (i < n) sum += i;
                if (n / i != i && n / i < n) sum += n / i;//完全平方数的因子只能计算一次，但是完全平方数好像一定不是完美数，&&后面的判断是因为因子不能是本身
            }
        }
        if (sum == n) cout << n <<" is perfect" << endl;
        else cout << n <<" is not perfect" << endl;
    }
    return 0;
}