跟着英雄刷算法-算术基本定理

补上前两天欠下的题。

题目一：

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

题目2：

bool isUgly(int n)
{
    if(n<=0)
        return false;
    while(n%2==0)
        n=n/2;
    while(n%3==0)
        n=n/3;
    while(n%5==0)
        n=n/5;
    return n==1;
}