Python判断是否为可逆素数

可逆素数是指一个素数，其各位数字逆序排列后仍然是素数。要判断一个数是否为可逆素数，可以按照以下步骤进行：

1. 首先判断该数是否为素数。素数是只能被1和自身整除的正整数，可以使用常见的素数判断算法，如试除法或埃拉托斯特尼筛法来判断。

2. 如果该数是素数，将其各位数字逆序排列，可以使用字符串反转或者取余运算来实现。

3. 判断逆序后的数字是否为素数，如果是，则该数为可逆素数；如果不是，则该数不是可逆素数。

下面是一个Python代码示例来判断一个数是否为可逆素数：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_reversible_prime(n):
    if not is_prime(n):
        return False
    reversed_n = int(str(n)[::-1])
    return is_prime(reversed_n)

# 测试
num = 13
if is_reversible_prime(num):
    print(f"{num}是可逆素数")
else:
    print(f"{num}不是可逆素数")