Python 中一個檢查數字是否為醜數的程式

假設我們有一個數字 n，我們需要檢查其質因數是否僅包含 2、3 或 5，還是不包含。

因此，如果輸入像 n = 18，那麼輸出將為 True，因為 18 的質因數為 2 和 3。

為解決這個問題，我們將按以下步驟進行 -

  • 如果 n < 0，則
    • 返回 False
  • 因數：元素為 [2,3,5] 的列表
  • 對於因數中的每個 i，執行以下操作：
    • 當 n 模 i 與 0 相同時，執行以下操作：
      • n := n / i
  • 當 n 等於 1 時返回 true，否則返回 false

讓我們看看以下實現來增進理解 -

示例

 線上演示

class Solution:
   def solve(self, n):
      if n < 0:
         return False
      factor = [2,3,5]
      for i in factor:
         while n%i ==0:
            n/=i
      return n==1
ob = Solution()
print(ob.solve(18))

輸入

18

輸出

True

更新日期：2020 年 10 月 5 日

781 次觀看

開啟你的 職業生涯

完成課程即可獲得認證

開始學習
廣告