题目：
一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。
例如，6就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。
现在，给定你 N个整数，请你依次判断这些数是否是完全数。
输入格式：第一行包含整数 N，表示共有 N个测试用例。
接下来 N行，每行包含一个需要你进行判断的整数 X。
输出格式
每个测试用例输出一个结果，每个结果占一行。
如果测试数据是完全数，则输出 X is perfect，其中 X是测试数据。
如果测试数据不是完全数，则输出 X is not perfect，其中 X是测试数据。
数据范围：1≤N≤100,1≤X≤108

#include <iostream>
using namespace std;
int main()
{
    int i ,j, n;
    cin >>n ;
    for (i = 1; i <= n; i++){
        int x,sum;
        //此处每次循环都会新创建sum并归零，不用设置末尾归零
        cin >> x;
        sum = 0;
        if (x == 1){
            //完全数中存在特例1的情况，提前判断
            cout << "1 is not perfect" << endl;
        }
        else{
            for (j = 2; j*j <= x ;j++){
                //面对时间复杂度太高的暴力解法，寻求数学与逻辑上的化简方式，数学上目前以开根号优先考虑
                //j从2开始是由于1不能纳入考虑，否则会得到n本身作为约束，加在总和内必大于等于n
                if(x % j == 0){
                    if(x/j != j){
                        sum += j;
                        sum += (x/j);
                        //求和中不仅要对小于小于根号x一侧数累加，还要多加大于一侧的数
                    }
                    else if(x/j == j){
                        sum += j;
                        //对于两端的顶点，单独列出考虑可能出现的情况
                    }
                }
            }
            if(sum+1 == x){
                //注意1虽然不列入考虑范围内，但1仍然是约数，需要加在其中
                cout << x <<" is perfect" << endl;
            }
            else if(sum+1 != x){
                cout << x << " is not perfect" <<endl;
            }
        }
    }
    return 0;
}