JAVA 题目：一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。

古城微笑少年丶 2022-12-01 01:15 204阅读 0赞

import java.util.ArrayList;
    
    /*
     * 题目：一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。
     * */
    public class Question9 {
        public static void main(String[] args) {
            for (int i = 1; i <= 1000; i++) {
                if (isFullNumber(i)) {
                    System.out.println(i);
                }
            }
        }
    
        //    判断是否为完数
        public static boolean isFullNumber(int num) {
            ArrayList<Integer> list = getFactor(num);
            int sum = 0;
            for (int i = 0; i < list.size(); i++) {
                sum += list.get(i);
            }
            return sum == num;
        }
    
        //    获得因子
        public static ArrayList<Integer> getFactor(int num) {
            int tmp = num / 2 + 1;
            ArrayList<Integer> list = new ArrayList<>();
            for (int i = 1; i <= tmp; i++) {
                if (num % i == 0) {
                    list.add(i);
                }
            }
            return list;
        }
    }