【leetcode】：ugly number

题意

如果一个数能够只被 2 3 5 1 四种因子组成，则这个数为丑数

思路

做while循环，如果一个数能被2整除，就一直让它整除，同理，对3 5也是这种思路，然后最后判断结果是不是唯一 = =

代码

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