本文共 400 字，大约阅读时间需要 1 分钟。

题意

如果一个数能够只被 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;    }};

转载地址：http://toujn.baihongyu.com/