LeetCode—— 507 完美数

题目描述

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

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

示例：

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/perfect-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行结果

代码描述

思路：推了一下，发现6之前的都不是，所以有了第一行代码。 如果不用 i*i<=num, sum同时加 i 并加上 另一个因数 num/i，会超时。这个方法很巧妙，算出一个因数的同时，算出第二个因数。

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num < 6)    return false;
        int sum = 1;
        for(int i = 2; i*i <= num; ++i)
        {
            if(num%i == 0)
                sum += (i + num/i);
        }
        return sum == num;
    }
};