完美数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

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

示例 1：

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

示例 2：

输入：num = 7
输出：false

提示：

1 <= num <= 10⁸

# 思路

// 只需要在【1，sqrt（num）】的界中寻找即可。

# 解法


class Solution {
    // 只需要在【1，sqrt（num）】的界中寻找即可。


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

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

# 总结

分析出几种情况，然后分别对各个情况实现