若将某素数各位数字的顺序颠倒后得到的数仍是素数,则此数为可逆素数。利用自定义函数求出100以内的所 有可逆素数
时间: 2023-11-27 12:54:29 浏览: 157
查找100以内的素数;
以下是 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_reversible_prime(n):
"""判断一个数是否为可逆素数"""
if not is_prime(n):
return False
n_reversed = int(str(n)[::-1]) # 将数位翻转
return is_prime(n_reversed)
reversible_primes = [n for n in range(1, 100) if is_reversible_prime(n)]
print(reversible_primes)
```
输出结果为:
```
[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97]
```
阅读全文