[LeetCode]507. Perfect Number

最新推荐文章于 2025-08-15 16:44:13 发布

原创最新推荐文章于 2025-08-15 16:44:13 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一个用于判断完美数的算法实现。通过C++代码详细展示了如何遍历并累加一个数的所有真因数，最终比较累加结果是否等于原数来判断其是否为完美数。该算法特别指出对奇数的优化处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LeetCode]507. Perfect Number

题目描述

这里写图片描述

思路

实质上是求因数的过程
优化考虑点，对于奇数，不可能是完美数字

代码

#include <iostream>
#include <vector>

using namespace std;

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

int main() {
    Solution s;
    cout << s.checkPerfectNumber(7) << endl;

    system("pause");

    return 0;
}