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

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

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

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• अगर n <0, तो
  • झूठी वापसी
• कारक:=तत्वों के साथ एक सूची [2,3,5]
• प्रत्येक मैं कारक के लिए, करते हैं
  • जबकि n mod i 0 के समान है, करते हैं
    • n :=n / i
• सही लौटें जब n 1 के समान हो, अन्यथा गलत हो

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

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