題目鏈接
難度： 簡單 ??????類型：數(shù)學(xué)
編寫一個程序判斷給定的數(shù)是否為丑數(shù)。
丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。
示例1
輸入: 6
輸出: true
解釋: 6 = 2 × 3
示例2
輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2
示例 3:
示例3
輸入: 14
輸出: false
解釋: 14 不是丑數(shù)，因為它包含了另外一個質(zhì)因數(shù) 7。
解題思路
讓num依次除以2，3厅目，5直到不能整除為止，若此時為1法严，說明是丑數(shù)
代碼實現(xiàn)
class Solution(object):
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
if num<=0:
return False
for i in [2, 3, 5]:
while num % i == 0:
num /= i
return num == 1
