【力扣·每日一题】507. 完美数 (C++ 模拟 数的因子)

linkk

题意：

思路：

$num<=1e8$，所以用$sqrt(num)$的复杂度枚举所有的因子进行判断即可。
对于任意的$num\mathrm{m}\mathrm{o}\mathrm{d}i=0$，要加上$i$；如果$i!=num/i$的话，那么就再加上$num/i$.
注意要特判$1$的情况。

代码：

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