507. 完美数

507. 完美数icon-default.png?t=M7J4https://leetcode.cn/problems/perfect-number/

难度简单181

对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」

给定一个 整数 n, 如果是完美数,返回 true;否则返回 false

示例 1:

输入:num = 28
输出:true
解释:28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2:

输入:num = 7
输出:false

提示:

  • 1 <= num <= 108

通过次数68,607提交次数139,710

class Solution {
    public boolean checkPerfectNumber(int num) {
        int ans = 0;
        int i=1;
        while(i<num)
        {
            if(num%i==0)
                ans += i;
            i++;
            if(ans>num) return false;
        }
        return ans==num;
    }
}

507. 完美数

 

© 版权声明
THE END
喜欢就支持一下吧
点赞7 分享
相关推荐
  • 暂无相关文章
  • 评论 抢沙发

    请登录后发表评论

      暂无评论内容