編寫一個程序判斷給定的數(shù)是否為丑數(shù)。

丑數(shù)就是只包含質(zhì)因數(shù)?2, 3, 5?的正整數(shù)。

示例 1:

輸入: 6 輸出: true 解釋: 6 = 2 ×?3

示例 2:

輸入: 8 輸出: true 解釋: 8 = 2 × 2 ×?2

示例?3:

輸入: 14 輸出: false 解釋: 14 不是丑數(shù)，因為它包含了另外一個質(zhì)因數(shù)?7。

說明：

1?是丑數(shù)。 class Solution:def isUgly(self, num):""":type num: int:rtype: bool"""if num < 1: return Falsewhile num != 1:if num % 2 == 0:num /= 2elif num % 3 == 0:num /= 3elif num % 5 == 0:num /= 5else:return Falsereturn True

?

轉(zhuǎn)載于:https://www.cnblogs.com/flashBoxer/p/9532404.html

總結(jié)

以上是生活随笔為你收集整理的【leetcode 简单】 第七十三题 丑数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。