HJ56. 完全数计算

刷题

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

数据范围：1≤n≤5×10^5
输入描述：输入一个数字n
输出描述：输出不超过n的完全数的个数
示例：

输入：1000
输出：3

链接：https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int count = 0;
            for(int i=1; i<=n; i++){
                int sum = 0;
                //本身不算，剩下的最大的约数：如果是偶数的话为 i/2，如果是奇数，则比i/2还小
                for(int j=1; j<=i/2; j++){
                    if(i%j == 0) {
                        sum += j;
                        if (sum > i) break;
                    }
                }
                if (sum == i) {
                    count++;
                    //System.out.println(i);
                }
            }
            System.out.println(count);
        }
    }
}