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;    }};