LeetCode 263. Ugly Number

解题思路:类似质因数分解,但是因数只能为2,3,5,所以用m去整除数字不能超过6,之前写了一个m<num,结果超时,改为6,直接AC了

class Solution {
public:
    bool isUgly(int num) {
        if(num == 1)
            return true;
        if(num <= 0)
            return false;
        int m = 2;
        while(m < 6){
            if (num % m == 0){
                num = num/m;
                if(m != 2 &&  m != 3 &&  m!= 5)
                    return false;
                if(num == 1)
                    return true;
            }
            else
                m++;
        }
        return false;
    }
};