判断是否完美数 力扣507

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

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

示例 1：

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

示例 2：

输入：num = 7
输出：false

为了减少计算我们把num/2 因为只有小于等于num本身一半的一个数才能成为它的正因子；

比如num=28时 15不能成为它的正因子，所以num本身一半以上的不用计算了；

class Solution {
    public boolean checkPerfectNumber(int num) {

       if(num<=3)
        return false;

        int sum = 1;
        for(int i = 2;i<=num/2;i++){
            if(num%i==0)
                sum+=i;
        }

        if(sum==num)
         return true;
        return false;

    }
}