1. 程式人生 > >五十道程式設計小題目 --- 09 完數 java

五十道程式設計小題目 --- 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