五十道编程小题目 --- 09 完数 java

【程序9】 
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完

数。 

import java.util.ArrayList;

import com.sun.tools.apt.Main;

public class DivisorAdd {

	public static void divisorAdd(int n){
		
		ArrayList<Integer> arr = new ArrayList<>();
		
		for(int i=1; i<n; i++){
			if( n%i == 0){
				arr.add(i);
			}
		}
		
		int result = 0;
		StringBuilder sb = new StringBuilder();
		
		
		for(int i=0; i<arr.size(); i++){
			result += arr.get(i);
			sb.append(arr.get(i) + "+");
		}
		sb.insert(0, n+" = ");
		
		if( n == result ){
			String s = sb.substring(0,sb.length()-1);
			System.out.println(s.toString());
		}
		
	}
	
	public static void main(String[] args) {
		
		for(int i=1; i<10000; i++){
			divisorAdd(i);
		}
		
	}
	
}

输出结果：

6 = 1+2+3
28 = 1+2+4+7+14
496 = 1+2+4+8+16+31+62+124+248
8128 = 1+2+4+8+16+32+64+127+254+508+1016+2032+4064