练习题2：判断一个数是否是丑数。

101 阅读 0 评论 67 点赞

我是靠谱客的博主坦率泥猴桃，这篇文章主要介绍练习题2：判断一个数是否是丑数。，现在分享给大家，希望可以做个参考。

判断一个数是否是丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
比如：
6是一个丑数6 = 2 × 3
8是一个丑数8 = 2 × 2 × 2
14不是丑数，因为它包含了另外一个质因数 7

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public boolean isUgly(int num) {
	if (num <= 0) {
		return false;
	}
	while (true) {
		if (num == 1 || num == 2 || num == 3 || num == 5) {
			return true;
		}
		if (num % 2 == 0) {
			//有质因子2，那么除以2，在判断
			num /= 2;
		} else if (num % 3 == 0) {
			//有质因子3，那么除以3，在判断
			num /= 3;
		} else if (num % 5 == 0) {
			//有质因子5，那么除以5，在判断
			num /= 5;
		} else {
			//否则，说明不是丑数
			return false;
		}
	}
}