507. 完美数

507.完美数

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

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

示例：

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

注意:

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

分析： 最大因数是num/2，向下找正因数累加。要注意的是0不是完美数。

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