मान लीजिए हमारे पास एक संख्या n है, हमें जांचना है कि इसके अभाज्य गुणनखंड में केवल 2, 3 या 5 शामिल हैं या नहीं।
उदाहरण के लिए, यदि इनपुट है n = 18, तो आउटपुट होगा True, क्योंकि 18 के अभाज्य गुणनखंड 2 और 3 हैं।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- यदि n < 0, तो
- False वापस करें
- factor := [2,3,5] तत्वों वाली एक सूची
- factor में प्रत्येक i के लिए, करें
- जब तक n mod i, 0 के समान है, करें
- n := n / i
- जब तक n mod i, 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
