मान लीजिए हमारे पास एक संख्या n है। हमें जांचना है कि n एमिरप संख्या है या नहीं। हम सभी जानते हैं कि एमिरप संख्या (प्राइम को उल्टा लिखने पर) एक ऐसी अभाज्य संख्या है जिसके अंकों को उल्टा करने पर एक अलग अभाज्य संख्या प्राप्त होती है।
इसलिए, यदि इनपुट n = 97 है, तो आउटपुट True होगा क्योंकि 97 का उल्टा 79 है जो एक और अभाज्य संख्या है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- यदि num अभाज्य नहीं है, तो
- False लौटाएं
- reverse_num := num का उल्टा
- True लौटाएं जब reverse_num अभाज्य हो अन्यथा False
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
def is_prime(num):
if num <= 1:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
def solve(num):
if not is_prime(num):
return False
reverse_num = 0
while num != 0:
d = num % 10
reverse_num = reverse_num * 10 + d
num = int(num / 10)
return is_prime(reverse_num)
n = 97
print(solve(n))
इनपुट
97
आउटपुट
True