題目:
編寫一個程序判斷給定的數是否爲醜數。
醜數就是隻包含質因數 2, 3, 5
的正整數。
示例 1:
輸入: 6 輸出: true 解釋: 6 = 2 × 3
示例 2:
輸入: 8 輸出: true 解釋: 8 = 2 × 2 × 2
示例 3:
輸入: 14 輸出: false 解釋:14
不是醜數,因爲它包含了另外一個質因數7
。
說明:
1
是醜數。- 輸入不會超過 32 位有符號整數的範圍: [−231, 231 − 1]。
Python代碼:
class Solution(object):
def isUgly(self, num):
if num <= 0:
return False
for i in [2,3,5]:
while num % i == 0:
num //= i
return True if num == 1 else False