LeetCode刷题:完美数

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

提示：
输入的数字 n 不会超过 100,000,000. (1e8)

题解：
循环求和，结果判断
时间和内存消耗为：

代码为：

		class Solution {
    public boolean checkPerfectNumber(int num) {
        if(num==1){
            return false;
        }
        int sum=1;
        for(int i=2;i<=(int)Math.sqrt(num);i++){
            if(num%i==0){
                sum+=i;
                sum+=num/i;
            }
        }
        return sum==num;
    }
}