HIT机试——完数【Perfect Number】

题目描述

    求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入描述:

    测试数据有多组，输入n，n数据范围不大。

输出描述:

    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

示例1

输入

6

输出

6

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int count=0;
		for(int i=1;i<=n;i++){
			if(isPerfectNumber(i)){
				count++;
				if(count==1)
					System.out.print(i);
				else
					System.out.print(" "+i);
			}
		}
	}
	private static boolean isPerfectNumber(int i) {
		// TODO Auto-generated method stub
		int sum = 0;
		for(int j=1;j<i;j++){
			if(i%j == 0)
				sum += j;
		}
		if(sum == i){
			return true;
		}else
			return false;
	}
}

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。（来源于百度词条）

注意输出格式：输出最后不要有多余的空格