leetcode系列263-丑数

【题目概要】

263. 丑数

编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3
说明：1 是丑数。

【思路分析】

1. 只含有2\3\5的质因数，因此对其是否含有其他因数，进行迭代处理和判断

【代码示例】

bool isUgly(int num){
    if(num < 1)
    return false;
    //结束条件
    while(num != 1)
    {
        if(num%2 == 0)
        {
            num = num / 2;
        }
        else if(num%3 == 0)
        {
        //缩小的倍数
            num = num / 3;
        }
        else if(num%5 == 0)
        {
            num = num / 5;
        }
        else{
            return false;
        }
    }
    return true;
}