編程題：一個數如果恰好等於它的因子之和，這個數就稱為 "完數 "。例如6=1＋2＋3.編程 找出1000以內的所有完數。

public Class Test{
  /**
    * 恆生2020春招開發筆試題（編程題）：
     * 一個數如果恰好等於它的因子之和，這個數就稱為 "完數 "。例如6=1＋2＋3.
     * 編程出1000以內的所有完數。
     * 思路：尋找其所有的因數
    * @params: [num] 輸入的數字范圍
    * @return: java.util.Set<java.lang.Integer> 返回1000以內的所有完數。
    */
    public static Set<Integer> perfectNumber(int num){
        int currentNum = 0;//當前拆分的數字
        Set<Integer> perfectNumber = new HashSet<>();
        if (num <=1) {
            return perfectNumber;
        }
        for (int j = 2 ; j <= num ; j++){//1000之內的數字
            currentNum = j;//用於拆分
            Set<Integer> factors = new HashSet<>();//數字的全部因子
            factors.add(1);//1是每個數字都會有的因子
            //每個數字因子拆分
            System.out.println();
            System.out.println("currentNum = " + currentNum);
            for (int i = 2; i <= j ; i++){
                //因子拆分
                System.out.print("i = "+ i + "/");
                if (currentNum % i == 0){
                    factors.add(i);//因子
                    factors.add(j/currentNum);//拆分的搭配因子
                }
            }
            //排除自身因子
            factors.remove(j);
            //統計因子和
            int sum = 0;
            for (Integer factor : factors) {
                sum += factor;
            }
            System.out.println();
            System.out.println("sum = " + sum);
            Object[] objects = factors.toArray();
            Arrays.sort(objects);//數組排序
            System.out.println(Arrays.toString(objects));
            //判斷是否為完數
            if (sum == j){
                perfectNumber.add(j);
            }
        }
        return perfectNumber;
    }
      public static void main(String[] args) {
        Set<Integer> set = perfectNumber(1000);
        System.out.println();
        Object[] objects = set.toArray();
        Arrays.sort(objects);
        System.out.println("完數：" + Arrays.toString(objects));//完數：[6, 28, 496]
    }    
}

 

修改了部分判斷邏輯，已經校准。