python描述 回文素数是指一个数既是素数又是回文数。例如,131,既是素数又是回文数。 用户输入一个正整数n(1 <= n <= 100), 请你在一行内输出从小到大排列的的前n个回文素数,数字之间用空格分隔。
时间: 2024-03-09 11:50:24 浏览: 171
下面是 Python 的代码实现:
```python
import math
def is_prime(n): # 判断素数
if n <= 1:
return False
sqr = int(math.sqrt(n))
for i in range(2, sqr+1):
if n % i == 0:
return False
return True
def is_palindrome(n): # 判断回文数
s = str(n)
length = len(s)
for i in range(length // 2):
if s[i] != s[length - i - 1]:
return False
return True
n = int(input())
count = 0
num = 2
while count < n:
if is_prime(num) and is_palindrome(num):
print(num, end=' ')
count += 1
num += 1
```
以上 Python 代码与 C++ 代码的实现思路基本相同,只是语言表达方式不同。具体思路如下:
首先定义了两个函数,分别用于判断一个数是否是素数和是否是回文数。
然后读入需要输出的回文素数的个数 n,从 2 开始逐个判断每个数是否是回文素数,直到输出了 n 个回文素数为止。在判断时,先判断该数是否同时为素数和回文数,如果是,就输出并计数器加 1,否则继续判断下一个数。
最后输出的回文素数按照从小到大的顺序排列,数字之间用空格分隔。
阅读全文