找出1000以內的所有完數

/*
 * 題目：找出1000以內的所有完數
 * 
 * 完數：完全數(Perfect number)，又稱完美數或完備數，是一些特殊的自然數。
 *     如果一個數恰好等於它的因子之和，則稱該數為"完全數"。
 *     因子：除去這個數本身的其它約數
 */

public class PerfectNumber {
    public static void main(String[] args) {
        
        for (int i = 1; i < 1000; i++) {
            int sum = 0; //記錄一個數的因子的和
            for (int j = 1; j < i; j++) { //找這個數的因子
                if (i % j == 0) {
                    sum += j;
                }
            }
            
            //如果這個數等於他的因子之和，就打印輸出
            if (i == sum) {
                System.out.println(i);
            }
        }
        
    }
}

 

運行結果：

6
28
496