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

巴特西

507 Perfect Number 完美数

最新文章

热门文章