判断一个数是否是丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
比如：
6是一个丑数6 = 2 × 3
8是一个丑数8 = 2 × 2 × 2
14不是丑数，因为它包含了另外一个质因数 7
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;
}
}
}
最后
以上就是坦率泥猴桃最近收集整理的关于练习题2：判断一个数是否是丑数。的全部内容，更多相关练习题2：判断一个数是否是丑数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复