Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 6,
8
are ugly while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
題目的要求是檢查一個數是否爲醜數。
所謂醜數,其定義是一個只包含2、3、5素因子的正數。素因子指的是素樹因子,比如數字8有因子1,2,4,8,但是8的素因子只有2。因此,6、8等爲醜數,而14就不是醜數了,因爲14有一個素因子7。
特別規定,1是一個特殊的醜數。
解題思路:對於要求解的數,循環判斷是否能被2整除,若能,則除以2,若不能,則循環判斷是否能被3整除,若能則除以3,以此類推。若最後結果等於1,則可以確定該數爲醜數,否則不是醜數。
代碼如下:
public class Solution {
public static boolean isUgly(int num) {
if (num <= 0) {
return false;
}
int[] divisors = {2, 3, 5};
for(int d : divisors) {
while (num % d == 0) {
num /= d;
}
}
return num == 1;
}
}