给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
丑数 就是只包含质因数 2、3 和/或 5 的正整数。
input:n = 6 output:true
class Solution {
public boolean isUgly(int n) {
if(n <= 0) return false;
int[] nums = {2,3,5};
for(int num:nums){
while(n % num == 0){
n /= num;
}
}
return n == 1;
}
}