1096 大美数（JAVA）

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式：

输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 104 的正整数。

输出格式：

对每个需要检测的数字，如果它是大美数就在一行中输出 ​​Yes​​​，否则输出 ​​No​​。

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

代码实现：

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;

/**
 * @author yx
 * @date 2022-07-27 14:15
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);

    public static void main(String[] args) throws IOException {
        in.nextToken();
        int k=(int) in.nval;
        for (int i = 0; i < k; i++) {
            in.nextToken();
            int n=(int) in.nval;
            if(isDam(n)){
                System.out.println("Yes");
            }else {
                System.out.println("No");
            }
        }
    }
    static boolean isDam(int n){
        HashSet<Integer> set=new HashSet<>();
        for (int i = 1; i*i <=n ; i++) {
            if(n%i==0){
                set.add(i);
                set.add(n/i);
            }
        }
        ArrayList<Integer> list=new ArrayList<>(set);
        Collections.sort(list);
        for (int i = 0; i <list.size() ; i++) {
            for (int j = i+1; j < list.size(); j++) {
                for (int k = j+1; k <list.size() ; k++) {
                    for (int l = k+1; l < list.size(); l++) {
                       int sum=list.get(i)+list.get(j)+list.get(k)+list.get(l);
                       if(sum%n==0){
                           return true;
                       }
                    }
                }
            }
        }
        return false;
    }
}