507 Perfect Number 完美数

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。
给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False
示例：
输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14
注意:
输入的数字 n 不会超过 100,000,000. (1e8)
详见：https://leetcode.com/problems/perfect-number/description/

C++：

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

参考：http://www.cnblogs.com/grandyang/p/6636879.html