507. Perfect Number

最新推荐文章于 2021-12-31 11:19:56 发布

原创最新推荐文章于 2021-12-31 11:19:56 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个用于判断一个整数是否为完美数的C++类实现。完美数是指所有它的真因数（即除了自身以外的因数）相加恰好等于该数本身的数。通过遍历并累加因数的方法来验证一个数是否符合完美数的标准。

求出各因子，求和比较

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