题目描述
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例:
输入: 6 输出: true 解释: 6 = 2 × 3
思路
1.既然只包含2,3,5,那么便可以将这个数一直除以2,3,5。
2.若除到不可以再整除2或3或5的时候,n==1说明它是丑数,否则就不是丑数。
3.代码实现起来很简单,通过%判断是否可以整除即可。
Java代码实现
class Solution { public boolean isUgly(int num) { if(num == 0) return false; while(num % 2 == 0){ num = num/2; continue; } while(num % 3 == 0){ num = num / 3; continue; } while(num % 5 == 0){ num = num/5; continue; } return num == 1; } }