507. Perfect Number 数学一个数是其所有因数之和

最新推荐文章于 2021-02-01 12:01:43 发布

LUCASYAN个

最新推荐文章于 2021-02-01 12:01:43 发布

阅读量422

点赞数

分类专栏：数学 leetcode

本文链接：https://blog.csdn.net/m0_37693059/article/details/77984155

版权

leetcode 同时被 2 个专栏收录

91 篇文章 0 订阅

订阅专栏

数学

7 篇文章 0 订阅

订阅专栏

We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.

Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.

Example:

Input: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14

Note: The input number n will not exceed 100,000,000. (1e8)

比较简单

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