您的位置:首页 > 编程语言 > Java开发

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

2016-08-24 22:05 309 查看
【程序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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: