难度:简单
题目描述:
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5
的正整数
示例:**
输入: 6
输出: true
解释: 6 = 2 × 3
解题思路:
1: 负数和0 肯定不是丑数。(2,3,5)组合相乘肯定是大于0的正数
2: 不断使用2,3,5去除。如果是丑数,得到的最后的值一定为1,反之不是1那就不是丑数
var isUgly = function(num) {
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;
}
return num === 1
};