Pythonで数値がエマープ数（Emirp Number）かどうかを判定する方法

ある整数 n が与えられたとき、それがエマープ数（Emirp number）であるかどうかを判定する方法を解説します。エマープ数とは、「prime（素数）」という単語を逆から綴った「emirp」に由来する名前で、数字を逆順に並べ替えると、元とは異なる別の素数になる素数のことを指します。

例えば、n = 97 の場合を見てみましょう。97 を逆順にすると 79 となり、これもまた素数であるため、判定結果は True になります。

アルゴリズム

この問題を解くためには、以下の手順に従います。

• num が素数でない場合は、False を返す
• num の桁を逆順に並べ替えた reverse_num を求める
• reverse_num が素数であれば True を、そうでなければ False を返す

実装例

理解を深めるために、以下のPythonコードを実行して確認してみましょう。

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

コードのポイント

is_prime 関数は、2 から num-1 までの各整数で割り切れるかどうかを順番に調べることで、素数判定を行っています。一方、solve 関数では、num % 10 で最下位の桁を1桁ずつ取り出し、reverse_num * 10 + d と計算することで、桁を逆順に組み立てています。この処理によって元の数値の反転版が効率的に生成され、その結果に対して再度素数判定を行う仕組みです。

入力

97

出力

True

このように、素数判定と桁の反転処理を組み合わせることで、任意の数値がエマープ数であるかどうかを簡単に判定できます。