题目:判断一个数是不是丑数:即质因数只有2 3 5组成
分析:那么丑数必为2^i*3^j*5^k
答案:
class Solution {
public:
bool isUgly(int num) {
if (num == 0)
return false;
while (num%2 == 0)
num /= 2;
while (num%3 == 0)
num /= 3;
while (num%5 == 0)
num /= 5;
return (num == 1);
}
};