java经典算法_009"完数"等于他的所有因子之和,例如:6=1+2+3,求1000以内的所有完数

package com.wzs;

/**
 * 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。
 * 
 * @author Administrator
 * 
 */
public class Test_wzs9 {
	public static void main(String[] args) {
		Test_wzs9.f();
	}

	/**
	 * 求完数
	 */
	public static void f() {
		for (int i = 1; i < 1000; i++) {
			int total = 0;// 求和
			StringBuffer sb = new StringBuffer();
			for (int j = 1; j < i; j++) {
				if (i % j == 0) {
					total += j;
					sb.append(j + " + ");
				}
			}
			if (total == i) {
				System.out.println(i + " = " + sb.toString().substring(0, sb.length() - 2));
			}
		}
	}
}

输出结果:

6 = 1 + 2 + 3 
28 = 1 + 2 + 4 + 7 + 14 
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248