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

丑數就是只包含質因數?2, 3, 5?的正整數。

示例 1:

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

示例 2:

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

示例?3:

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

說明：

1?是丑數。 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

?

轉載于:https://www.cnblogs.com/flashBoxer/p/9532404.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。