五十道程式設計小題目 --- 09 完數 java
阿新 • • 發佈:2019-01-01
【程式9】
題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計 找出1000以內的所有完
題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如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