算术基本定理

bool checkPerfectNumber(int num){
    int i, sum = 0;
    if(num == 1) {
        return false;               // (1)
    }
    for(i = 1; i*i <= num; ++i) {    // (2)
        if(num % i == 0) {           // (3)
            sum += i;
            if(i*i != num)
                sum += num / i;
        }
    }
    sum -= num;                     // (4)
    return sum == num;
}

bool IsChou(int numbur)
{
	while (numbur % 2 == 0)
		numbur /= 2;
	while (numbur % 3 == 0)
		numbur /= 3;
	while (numbur % 5 == 0)
		numbur /= 5;
	return numbur == 1 ? true : false;
}