Check if given number is Emirp Number or not in Python

Suppose we have a number n. We have to check whether n is an Emirp number or not. We all know Emirp number is (letters of prime in backward direction) is a prime number that results in a different prime when its digits are reversed.

So, if the input is like n = 97, then the output will be True as the reverse of 97 is 79 which is another prime.

To solve this, we will follow these steps −

• if num is not prime, then
  • return False
• reverse_num := reverse of num
• return true when reverse_num is prime otherwise false

Example

Let us see the following implementation to get better understanding −

 Live Demo

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))

Input

97

Output

True

Arnab Chakraborty

Updated on: 18-Jan-2021

785 Views

Kickstart Your Career

Get certified by completing the course

Get Started