Java基础算法题(09):一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程 找出1000以内的所有完数。

查看所有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();
        }
    }
}