欢迎使用优快云-markdown编辑器

最新推荐文章于 2023-09-27 00:51:24 发布

原创最新推荐文章于 2023-09-27 00:51:24 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个整数是否为完美数。完美数是指一个正整数等于其所有除自身以外的正因数之和。通过遍历可能的因数并累加求和来实现这一功能。

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

Perfect Number
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.
这道题其实很简单，直接按照题目给的意思做就好了。
代码如下：

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