查看所有50道基础算法题请看:
Java的50道基础算法题
package Demo09Perfect_Number;
import java.util.ArrayList;
public class Perfect_Number2 {
/**
* 一个数如果恰好等于它的因子之和,这个数就称为 ”完数”。例如6=1+2+3.
* 编程找出1000以内的所有完数。
*/
/*
分析:这个数要等于除它自身之外的所有因子的和,那么,因子是能整除它的数,暴力法搞起。
*/
public static void main(String[] args) {
int sum =0;
ArrayList<Integer> list = new ArrayList<>();
// 遍历1~1000之间的数
for (int i = 1; i < 1000; i++) {
// 遍历1到该数之间的数,找出因数
for(int j = 1; j<i;j++){
if(i % j == 0){
// 如果j是i的因数,则累加,并加到集合中
sum += j;
list.add(j);
}
}
// 求完了一个数的因数及其因数的和,判断其所有因数的和是否等于该数自身,是的话就开始打印
if(sum==i){
System.out.println("1~1000之间的完数有:");
// 遍历因数集合,格式化打印
System.out.print(i+" = "+list.get(0));
for (int m = 0; m < list.size()-1; m++) {
System.out.print(" + "+list.get(m));
}
System.out.println(" + "+list.get(list.size()-1));
}
// 一个数判断完毕,倒空瓶子
sum =0;
list.clear();
}
}
}