JAVA经典50题（9）

/*一个数如果等于它所有因子的和，这个数称为完数。如6=1+2+3，找出1000以内的所有完数。*/
//注：题目意思是一个数的因子不包括该数本身
public class GetPerfectNumber {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;//保存所有因子之和
		for (int i = 2;i <= 1000;i++)//1000以内的数
		{
			for (int j = 1;j <= (i+1) / 2 ;j++)//一个数的因子不会超过该数的一半
			{
				if (i%j == 0)//如果余数为0，则表示j为因子，累加
				{
					sum = sum + j;
				}
			}
			if (sum == i)//是完数，输出
			{
				System.out.print(i+" ");
			}
			sum = 0;//每次内层for循环完毕都要清空sum
		}
	}

}