1096 大美数（JAVA）

超、凢脫俗 2023-09-28 19:52 8阅读 0赞

若正整数 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;
        }
    }

![6f1a6069b5784f118ab30b5f0c28da88.png][]

[6f1a6069b5784f118ab30b5f0c28da88.png]: https://img-blog.csdnimg.cn/6f1a6069b5784f118ab30b5f0c28da88.png