完全數(PerfectNumber)（Java版）

5、完全數(PerfectNumber)

完全數（完數）：如果一個數等於它的因子之和，則稱該數為“完數”（或“完全數”）。
例如，6的因子為1、2、3,而 6=1+2+3,因此6是“完數”。

內層循環時，遍歷到 “i/2” 即可，因數1和 i ，2和i/2，3和i/3............不包括本身，所以最大遍歷到 i/2。

public class PerfectNumber {
    public static void main(String[] args){
        int factor = 0;//統計因子之和
		//輸出10000以內的完全數
        for (int i = 1; i <= 10000; i++) {
            for (int j = 1; j <= i/2; j++) {//   i/2為最大值，因不包含小數，
                if(i % j == 0){         //求因數1和本身，2和i/2，3和i/3，不包括本身，所以最大遍歷到i/2.
                    factor += j;
                }
            }
            if(factor == i){
                System.out.println(i);
            }
            factor = 0;//本次循環結束，重置為0，開始下次因子計數。
        }
    }
}

---

6
28
496
8128