概述
判断一个数是否是丑数。
丑数就是只包含质因数 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：判断一个数是否是丑数。所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复