丑数是那些只能被2,3,5整除的数,1是特殊的丑数。
给出一个数,判断是否为丑数。
比较简单
class Solution {
public:
bool isUgly(int num) {
for (int i=2; i<6 && num; i++){
while (num % i == 0)
num /= i;
}
return num == 1;
}
};