【Algorithm】算法设计与分析（第二版）- 王红梅 - JAVA实现：1.7 设计算法，判断给定的自然数是否是完美数

7.圣经上说：神6天创造天地万有，第7日安歇。为什么是6天呢？任何一个自然数的因数中都有1和它本身，所有小于它本身的因数称为这个数的真因数，如果一个自然数的真因数之和等于它本身，这个自然数称为完美数。例如，6=1+2+3，因此6是完美数。神6天创造世界，暗示着该创造是完美的。设计算法，判断给定的自然数是否是完美数 

package firstChapter;

public class PerfectNum {
	
	public boolean isPerfectNum(int num) {
		int sum = 1;

		//我的解法
		for (int i = 2; i < num; i++) {
			if (num % i == 0) {
				sum += i;
			}
		}
		//答案解法
//		for (int i = 2; i != num;i++) {
//			while(num % i == 0) {
//				sum += i;
//				num = num / i;
//			}
//		}
		
		if (sum == num)
			return true;
		return false;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		PerfectNum pNum = new PerfectNum();
		System.out.println(pNum.isPerfectNum(6));
	}

}