507. Perfect Number

1，题目要求
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.

Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.

如果一个数，它的所有因子之和等于其自身，则称这样的数为perfect number。

2，题目思路
如果是仅仅找到因子，这个非常简单，但是如果利用num/2的范围内来找这样的数字，时间复杂度过大，无法实现。因此必须缩小这样的遍历范围。
一般的方法是在sqrt(num)的范围内来遍历，例如在找素数的过程中。但是不同于找素数，超过sqrt(num)仍然可能有num的因子。
因子一定是成对出现的，如果我们找到一个因子i在sqrt(num)内，那么只要将num/i也加入到sum之中即可。
需要注意的是，在题目给定的范围内，平方数都不是perfect number，这样在计算时就不需要对i是否等于num/i来进行判断了（以防加了两次的操作），节省时间。

3，程序源码

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num == 1)   return false;
        int sum = 1;    //将1算在内
        for(int i = 2;i<=sqrt(num);i++){
            if(num%i == 0){
                //if(i != num/i)   不需要这样的判断
                sum += (i + num/i);
            }
        }
        return sum == num;
    }
};