Python求100到1000内的回文质数

以下是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]

result = []
for num in range(100, 1000):
    if is_prime(num) and is_palindrome(num):
        result.append(num)

print(result)

运行结果：

[101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929]

这里我们定义了两个函数：`is_prime(n)`用于判断一个数是否为质数，`is_palindrome(n)`用于判断一个数是否为回文数。然后我们使用一个循环遍历100到1000内的所有数，如果同时满足是质数且是回文数，则加入到结果列表中。最后输出结果列表即可。

相关问题

python输出1-1000的回文素数

在Python中，我们可以编写一个函数来找出1到1000之间的回文素数。首先，我们需要了解什么是回文数和素数。回文数是指从前往后读和从后往前读都一样的数字，如121、12321等；而素数是只有两个正因数（1和它本身）的大于1的自然数。

下面是一个简单的实现步骤：

1. 定义一个检查是否为素数的函数，使用埃拉托斯特尼筛法（Sieve of Eratosthenes）。
2. 判断一个数是否为回文，可以将数转换为字符串，然后比较字符串前后部分是否相等。
3. 遍历1到1000，对于每个数，先判断是否为素数，如果素数再检查是否为回文。

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]

palindrome_primes = []
for num in range(1, 1001):
    if is_prime(num) and is_palindrome(num):
        palindrome_primes.append(num)

print("1到1000之间的回文素数有：", palindrome_primes)

用python求一亿以内的回文素数

下面是一个求解一亿以内回文素数的 Python 代码：

def is_prime(n):
    if n < 2:
        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]

result = []
for i in range(1, 100000000):
    if is_prime(i) and is_palindrome(i):
        result.append(i)

print(result)

该代码首先定义了两个函数 `is_prime` 和 `is_palindrome`，分别用于判断一个数是否为素数和是否为回文数。然后使用一个循环遍历一亿以内的数，如果该数同时满足是素数和回文数，就将该数添加到结果列表中。最后输出结果列表。

请注意，由于一亿以内的回文素数数量比较多，因此该代码的运行时间可能比较长。如果需要更快的运行速度，可以考虑使用多线程或者分布式计算等方法进行优化。