题目描述 丑数
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例
输入: 6
输出: true
解释: 6 = 2 × 3
解题思路
很简单 不用写了 哈哈哈
代码
class Solution {
public:
bool isUgly(int num) {
if(num==0) return false;
while(num){
if(num%2==0){
num /= 2;
}else if(num%3==0){
num /= 3;
}else if(num%5==0){
num /= 5;
}else {
break;
}
}
return num==1;
}
};