丑数
解法一:遍历
public class LeetCode_263 {
public static boolean isUgly(int n) {
if (n == 0) {
return false;
}
while (n % 2 == 0) {
n = n / 2;
}
while (n % 3 == 0) {
n = n / 3;
}
while (n % 5 == 0) {
n = n / 5;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
if (n == 1 || n == 2 || n == 3 || n == 5) {
return true;
} else {
return false;
}
}
public static void main(String[] args) {
System.out.println(isUgly(920408890));
}
}