507、完美数

507、完美数

题目：

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

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

示例 1：

输入：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

提示：

• 1 <= num <= 108

解答：

public bool CheckPerfectNumber(int num)
{
    /*
    28 i <= Math.Sqrt(num)=5

    i = 2 : 2+28/2=16
    i = 4 : 4+28/4=11
    结束了
     */
    if (num == 1) return false;

    int sum = 0;
    //不能超过Math.Sqrt(num)
    for (int i = 2; i <= Math.Sqrt(num); i++) 
    {
        if (num % i == 0)  
        {
            sum += i + num / i;
        }
    }
    sum++;

    return sum == num;
}