पायथन में जांचें कि कोई संख्या बदसूरत संख्या है या नहीं

मान लीजिए हमारे पास एक संख्या n है, हमें जांचना है कि क्या इसके अभाज्य गुणनखंड केवल 2, 3 या 5 शामिल हैं या नहीं।

उदाहरण के लिए, यदि इनपुट है n = 18, तो आउटपुट होगा True, क्योंकि 18 के अभाज्य गुणनखंड 2 और 3 हैं।

हल करने के चरण

• यदि n < 0, तो False लौटाएं।
• factor := [2, 3, 5] तत्वों वाली सूची।
• प्रत्येक i के लिए factor में:
  • जब तक 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