একটি সংখ্যার প্রতিটি ঘূর্ণন পাইথনে প্রাইম কি না তা পরীক্ষা করার জন্য প্রোগ্রাম

ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের পরীক্ষা করতে হবে n-এর প্রতিটি ঘূর্ণন মৌলিক কি না।

সুতরাং, যদি ইনপুট n =13 এর মত হয়, তাহলে আউটপুট হবে True, যেমন 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