回文素数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_palindrome(n):
    """判断一个数是否为回文数"""
    return str(n) == str(n)[::-1]

def find_palindrome_primes(limit):
    """找到指定范围内的所有回文素数"""
    palindrome_primes = []
    for num in range(2, limit + 1):
        if is_prime(num) and is_palindrome(num):
            palindrome_primes.append(num)
    return palindrome_primes

# 示例：找到1到1000之间的所有回文素数
limit = 1000
result = find_palindrome_primes(limit)
print(f"1到{limit}之间的回文素数有: {result}")

解释说明：

1. is_prime(n): 判断一个数 n 是否为素数。通过检查从 2 到 sqrt(n) 的所有数，看是否有能整除 n 的数。
2. is_palindrome(n): 判断一个数 n 是否为回文数。通过将数字转换为字符串并检查其反转后的字符串是否与原字符串相同。
3. find_palindrome_primes(limit): 找到指定范围内的所有回文素数。遍历从 2 到 limit 的所有数，检查它们是否同时是素数和回文数，如果是则加入结果列表。
4. 示例代码: 找到 1 到 1000 之间的所有回文素数并打印出来。