1096 大美数 (15 分)

题目要求：

代码：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
    
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        //
        for(int i = 0; i < n;i++) {
    
            int num = scan.nextInt();
            ArrayList<Integer> yinShu = new ArrayList<>();
            //找出所有不相同的因数
            for (int j = 1; j <= num; j++) {
    
                if (num%j == 0 && !yinShu.contains(j)){
    
                    yinShu.add(j);
                }
            }
            int size = yinShu.size();
            //少于四个直接pass
            if (size < 4){
    
                System.out.println("No");
                continue;
            }
            boolean flag = false;
            //循环计算
            for (int j = 0; j < size; j++) {
    
                for (int k = j+1; k < size; k++) {
    
                    for (int l = k+1; l < size; l++) {
    
                        for (int m = l+1; m < size; m++) {
    
                            if ((yinShu.get(j) + yinShu.get(k) + yinShu.get(l) + yinShu.get(m))%num == 0){
    
                                flag = true;
                                break;
                            }
                        }
                    }
                }
            }
            System.out.println(flag == true ? "Yes" : "No");
        }
    }
}

结果：