用Python求100以内的可逆素数
时间: 2023-09-05 08:10:48 浏览: 228
可逆素数是指反转后仍是素数的质数。以下是用Python求100以内的可逆素数的代码:
```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 reverse_num(n):
return int(str(n)[::-1])
reversible_primes = []
for i in range(2, 100):
if is_prime(i) and is_prime(reverse_num(i)):
reversible_primes.append(i)
print(reversible_primes)
```
输出结果为 `[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97]`。
相关问题
求100以内的可逆素数Python
可逆素数指的是一个素数,将其数字翻转后得到的数仍为素数。比如 13 是素数,将其数字翻转后得到的数 31 也是素数,因此 13 是可逆素数。
以下是求解 100 以内的可逆素数的 Python 代码:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
reversible_primes = []
for i in range(2, 100):
if is_prime(i) and is_prime(int(str(i)[::-1])):
reversible_primes.append(i)
print("100以内的可逆素数为:", reversible_primes)
```
代码解释:
1. 首先定义一个 `is_prime` 函数,用于判断一个数是否为素数。
2. 然后遍历 2 到 99 之间的所有数,如果该数是素数并且将其数字翻转后得到的数仍为素数,则将其加入到可逆素数列表中。
3. 最后输出可逆素数列表即可。
希望对你有所帮助!
用python编写程序。若将某素数各位数字的顺序颠倒后得到的数仍是素数,则此数为可逆素数。求出100以内的可逆素数。
可以使用以下代码来求出100以内的可逆素数:
```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
reverse_n = int(str(n)[::-1])
if not is_prime(reverse_n):
return False
return True
reversible_primes = []
for i in range(2, 100):
if is_reversible_prime(i):
reversible_primes.append(i)
print(reversible_primes)
```
运行结果为:
```
[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97]
```
即100以内的可逆素数为2、3、5、7、11、13、17、31、37、71、73、79和97。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![asm](https://img-home.csdnimg.cn/images/20210720083646.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)