【程序13】求10000以内的所有完数

/*【程序13】
 * 实例：求10000以内的所有完数
 * 作者  中国风
 * 如果一个数恰好等于其因子之和，这个数就称为完数。
 * 
 * 分析：
 * 求10000以内的所有完数的过程：
（1）则用n去除以1~(n/2+1)之间的所有整数，将能整除的被除数保存到一个数组中，作为n的一个因子。
（2）用数sum=0 依次加上每个因子,最终判断sum是否正好等于n。
（3）继续重复步骤1和步骤2，直至将所有整数除完为止。
（4）最后判断各因子之和sum是否等于数n，若相等，则数n为完数，输出该数和各因子。
 */
import java.util.ArrayList;
public class T013 {
	public static void main(String[] args){
		ArrayList p = new ArrayList();	// 保存每组的分解因子
		int count = 0;	// 计数（完数的总个数）
		int sum;	// sum = (每个因子之和)
		for(int i=2;i<10000;i++){	// 测试每个数 i
			sum = 0;
			for(int j=1;j<i/2+1;j++){
				if(i%j==0){ 
					p.add(j);	// 保存 i 的每个因子
					sum += j;	// 保存sum(i的所有因子相加之和)
				}
			}
			if(sum==i){		// 如果当前 i 是完数，则输出（i=所有因子之和）
				count++;
				System.out.printf("%4d"+" 是完数,因子是"+i+"=",i);
				for(int k=0;k<p.size()-1;k++){
					System.out.print(p.get(k)+"+");
				}
				System.out.println(p.get(p.size()-1));
			}
			p.clear();	// 每个 i 结束，清空数组，重计下一个i的因子。
		}
		System.out.println("\n共找到"+count+"个完数！");
	}
}

运行结果：