本文共 667 字，大约阅读时间需要 2 分钟。

1. 题目

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

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

示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14 提示：输入的数字 n 不会超过 100,000,000. (1e8)

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/perfect-number

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
   public:    bool checkPerfectNumber(int num) {
           if(num == 0)            return false;    	int sum = 0;        for(int i = 1; i < sqrt(num); ++i)         {
           	if(num%i == 0)        	{
                   sum += i;                if(i != num/i)//两个因子不一样                    sum += num/i;            }        }        return sum-num == num;    }};

4 ms 8.2 MB

转载地址：https://michael.blog.csdn.net/article/details/105690940 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！