力扣507.完美数

题目描述

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

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

示例

示例 1：
输入：28
输出：True
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2：

输入：num = 6
输出：true

示例 3：

输入：num = 496
输出：true

示例 4：

输入：num = 8128
输出：true

示例 5：

输入：num = 2
输出：false

提示

1 <= num <= 108

解题思路

本题思路就是简单的将因子相加，但是注意循环变量i不能到num，所以用i*i<=num缩小范围

代码

bool checkPerfectNumber(int num){
    int count=0;
    if(num==1)return false;
    for(int i=2;i*i<=num;i++){
        if(num%i==0)count+=i+num/i;
    }return count+1==num?true:false;

}

力扣链接