मान लीजिए हमारे पास एक संख्या n है, हमें जांचना है कि n का हर रोटेशन अभाज्य है या नहीं।
उदाहरण के लिए, यदि इनपुट है n = 13, तो आउटपुट होगा True, क्योंकि 13 अभाज्य है, 31 भी अभाज्य है।
इसे हल करने के लिए, हम नিম্নলিখিত चरणों का पालন करेंगे:
- n := n को स्ट्रिंग के रूप में
- n के आकार के लिए एक लूप करें, करें
- यदि n एक अभाज्य संख्या नहीं है, तो
- False वापस करें
- n := n[इंडेक्स 1 से अंत तक] पहले वर्ण के साथ n को जोड़ें
- यदि n एक अभाज्य संख्या नहीं है, तो
- True वापस करें
বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখুন:
উদাহরণ
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