丑数-简单
难度:简单
题目描述:
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5
的正整数
**
**示例:**
输入: 6
输出: true
解释: 6 = 2 × 3
1
2
3
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;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13