写一个程序来检测一个整数是不是丑数。
丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数因为他包含了质因子 7。
样例
例1:
输入: num = 8
输出: true
解释:
8=2*2*2
例2:
输入: num = 14
输出: false
解释:
14=2*7
注意事项
可以认为 1 是一个特殊的丑数。
class Solution {
public:
/**
* @param num: An integer
* @return: true if num is an ugly number or false
*/
bool isUgly(int num) {
// write your code here
if(num==0) return false;
while(num%2==0) num/=2;
while(num%3==0) num/=3;
while(num%5==0) num/=5;
if(num==1) return true;
return false;
}
};```