一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。

题目描述
一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。

例如，6 就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。

现在，给定你 N 个整数，请你依次判断这些数是否是完全数。

输入格式
第一行包含整数 N，表示共有 N 个测试用例。

接下来 N 行，每行包含一个需要你进行判断的整数 X。

输出格式
每个测试用例输出一个结果，每个结果占一行。

如果测试数据是完全数，则输出 X is perfect，其中 X 是测试数据。

如果测试数据不是完全数，则输出 X is not perfect，其中 X 是测试数据。

数据范围
1≤N≤100,
1≤X≤10

自己想当然写的，发现代码超时；

跟acwing y总学的处理超时问题，采用数据分两段来求，一个数x的约数是d,那它的另一个约数一定是x / d;

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n -- > 0){
            int x = sc.nextInt();
            int sum = -x;
            for (int j = 1; j * j <= x; j ++){
                if (x % j == 0){
                sum += j;
                if (j != x / j)
                sum += x / j;
                }
            }
            if(sum == x) System.out.printf("%d is perfect\n",x);
            else System.out.printf("%d is not perfect\n",x);
            
        }
    }
}