पायथन में किसी संख्या का प्रत्येक घुमाव अभाज्य है या नहीं यह जांचने के लिए कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है, हमें यह जांचना होगा कि n का प्रत्येक घुमाव अभाज्य है या नहीं।

इसलिए, अगर इनपुट n =13 जैसा है, तो आउटपुट ट्रू होगा, क्योंकि 13 प्राइम है, 31 भी प्राइम है।

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

• n :=n स्ट्रिंग के रूप में
• n बार के आकार के लिए एक लूप करें, करें
  • यदि n एक अभाज्य संख्या नहीं है, तो
    • झूठी वापसी
  • n :=n[सूचकांक 1 से अंत तक] n के पहले वर्ण को संयोजित करें
• सही लौटें

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

उदाहरण

class Solution:
   def solve(self, n):
      def is_prime(n):
         if n<=1: return False
            return not any(n%2==0 or n%i==0 for i in range(3,int(n**0.5)+1,2))
      n = str(n)
      for _ in range(len(n)):
         if not is_prime(int(n)):
            return False
            n = n[1:] + n[0]
      return True
ob = Solution()
print(ob.solve(13))

इनपुट

13

आउटपुट

True