找出1000以內的所有完數

 1 /*
 2  * 題目：找出1000以內的所有完數
 3  * 
 4  * 完數：完全數(Perfect number)，又稱完美數或完備數，是一些特殊的自然數。
 5  *     如果一個數恰好等於它的因數之和，則稱該數為"完全數"。
 6  *     因數：除去這個數本身的其它約數
 7  */
 8 
 9 public class PerfectNumber {
10     public static void main(String[] args) {
11         
12         for (int i = 1; i < 1000; i++) {
13             int sum = 0; //記錄一個數的因數的和
14             for (int j = 1; j < i; j++) { //找這個數的因數
15                 if (i % j == 0) {
16                     sum += j;
17                 }
18             }
19             
20             //如果這個數等於他的因數之和，就列印輸出
21             if (i == sum) {
22                 System.out.println(i);
23             }
24         }
25         
26     }
27 }

運行結果：

6
28
496