Chương trình kiểm tra một số có phải là số xấu hay không bằng Python

Giả sử chúng ta có một số n, chúng ta phải kiểm tra xem các thừa số nguyên tố của nó có chỉ bao gồm 2, 3 hoặc 5 hay không.

Vì vậy, nếu đầu vào là n =18, thì đầu ra sẽ là True, vì các thừa số nguyên tố của 18 là 2 và 3.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu n <0, thì
  • trả về Sai
• factor:=một danh sách có các phần tử [2,3,5]
• đối với mỗi yếu tố tôi, hãy thực hiện
  • trong khi n mod, tôi giống với 0, hãy thực hiện
    • n:=n / i
• trả về true khi n giống 1, ngược lại là false

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

18

Đầu ra

True