在Python中检查数字是否为丑数的程序

假设我们有一个数字n，我们必须检查其主要因子是否仅包括2、3或5。

因此，如果输入像n = 18，那么输出将为True，因为18的素数是2和3。

为了解决这个问题，我们将遵循以下步骤-

• 如果n <0，则

• 返回False

• factor：=包含元素[2,3,5]的列表

• 对于每个因数i，

• n：= n / i

• 当n mod我等于0时，

• 当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