回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数n, 打印从1 ~ n(包含n)的全部回文素数,一行一个。
时间: 2023-04-26 21:01:25 浏览: 191
python实现反向数,回文数,回文素数,反素数,梅森素数,双素数。
函数一:判断一个数是否为素数
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
```
函数二:判断一个数是否为回文数
```python
def is_palindrome(num):
num_str = str(num)
return num_str == num_str[::-1]
```
主函数:
```python
n = int(input("请输入正整数n:"))
for i in range(1, n+1):
if is_prime(i) and is_palindrome(i):
print(i)
```
注意:在判断素数时,只需要判断到该数的平方根即可,因为如果一个数不是素数,那么它一定可以分解成两个因数,其中一个小于等于它的平方根,另一个大于等于它的平方根。
阅读全文