507. Perfect Number507. 完美数

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

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

 

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

 

class Solution {
    public boolean checkPerfectNumber(int num) {
        if(num==2||num==3||num==1)
            return false;
        int sum=1;
        int pre=1;
        for(int i=2;i<num/2;i++)
        {
            if(sum>num)
                return false;
            if(num%i==0)
            {
                if(num/i==pre)
                    break;
                sum+=i+num/i; 
                pre=i;   
            }
        }
        return(sum==num);
    }
}