首页 > 其他 > 详细

Leetcode 507.完美数

时间:2019-02-14 01:14:00      阅读:271      评论:0      收藏:0      [点我收藏+]

完美数

技术分享图片

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

给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False

   

示例:

输入: 28

输出: True

解释: 28 = 1 + 2 + 4 + 7 + 14

   

注意:

输入的数字 n 不会超过 100,000,000. (1e8)

技术分享图片

 1 bool checkPerfectNumber(int num) {
 2     if(num == 1) return false;
 3     int n = sqrt(num);
 4     int ans = 1;
 5     for(int i = 2;i <= n;i++){
 6         if(num % i == 0){
 7             ans += i + num / i;
 8         }
 9     }
10     return ans == num;
11 }

 

Leetcode 507.完美数

原文:https://www.cnblogs.com/kexinxin/p/10372520.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!