完全数计算

1.题目描述

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

2.思路分析

题目比较简单
用两重循环，第一层是针对0~n中的每个数字，第二层循环自然是寻找这个数字的符合要求的约数，并将其相加。
如果符合完全数的话，就计数一次，最后输出计数。
注意：如果像100 = 10 * 10这种情况，就只需要加一次10即可

3.代码

import java.util.*;
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 = 2; i <= n; i++){
            int sum = 0;
            for(int j = 2; j * j < i; j++){
                if(i%j == 0){
                    if(i / j == j){
                        sum += j;
                    }else{
                        sum += j + i / j;
                    }
                }
            }
            if(sum + 1 == i){
                    count++;
                }
        }
        System.out.println(count);
       }
    }
}