मान लीजिए हमारे पास एक संख्या n है, हमें जांचना है कि क्या n का हर रोटेशन अभाज्य है या नहीं।
उदाहरण के लिए, यदि इनपुट है n = 13, तो आउटपुट होगा True, क्योंकि 13 अभाज्य है, 31 भी अभाज्य है।
हल करने के चरण
n := nको स्ट्रिंग के रूप में।nके आकार बार लूप करें:- यदि
nअभाज्य संख्या नहीं है, तोFalseलौटाएं। n := n[1:] + n[0](बाएं रोटेशन)।
- यदि
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