完美数

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

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

示例 1：

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

1
2
3
4

/**
 * @param {number} num
 * @return {boolean}
 */
var checkPerfectNumber = function(num) {
    let sum = 0

    for(let i = 1; i * i <= num; i++) {
        if(num%i === 0) {
            sum += i
            if(i * i !== num && i !== 1) {
                sum += num/i
            }
        }
    }

    return sum === num
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-number

← 下一个更大元素 II 斐波那契数→