大厂Java笔试题之对完全数的处理

题目：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
输入n，请输出n以内(含n)完全数的个数。
比如输入1000，应该有3个完全数，输出就是3.

public class Demo8 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            System.out.println(getTotalNumberCount(a));
        }
    }

    private static int getTotalNumberCount(int num) {
        int res = 0;
        for (int i = 2; i <= num; i++) {
            int sum = 0;
            for (int j = 1; j < i; j++) {
                if (i % j == 0) {
                    sum += j;
                }
            }
            if (sum == i) {
                System.out.print(i + " ");
                res ++;
            }
        }
        return res;
    }
}

  如果大家需要视频版本的讲解，欢迎关注我的B站：