写一个程序来检测一个整数是不是丑数
。
丑数的定义是,只包含质因子 2, 3, 5
的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。
注意事项
可以认为 1
是一个特殊的丑数。
样例
给出 num = 8
,返回 true
。
给出 num = 14
,返回 false
。
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 = num / 2;
}
while(num%3==0)
{
num = num / 3;
}
while(num%5==0)
{
num = num / 5;
}
if(num == 1)
return true;
else
return false;
}
};