[LeetCode]507.完美数

题目

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

给定一个 整数 n， 如果是完美数，返回 true，否则返回 false

示例

1. 示例一
   输入：num = 28
   输出：true
   解释：28 = 1 + 2 + 4 + 7 + 14
   1, 2, 4, 7, 和 14 是 28 的所有正因子。

2. 示例二
   输入：num = 6
   输出：true

3. 示例三
   输入：num = 496
   输出：true

4. 示例四
   输入：num = 8128
   输出：true

5. 示例五
   输入：num = 2
   输出：false

方法

模拟

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

如果是1，直接返回False。
然后从2作为因子开始遍历，当i使得num被整除时，只要i*i<num，就代表是两个不同的因子，都要累加起来。
最终判断累加的值是否等于 num。