右高阶素数python
时间: 2023-07-08 10:53:28 浏览: 88
右高阶素数(Right-truncatable prime)是指从右往左依次删去数字后得到的数仍然是质数。
以下是 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
def is_right_truncatable_prime(num):
while num > 0:
if not is_prime(num):
return False
num //= 10
return True
```
`is_prime` 函数用于判断一个数是否为质数,`is_right_truncatable_prime` 函数用于判断一个数是否为右高阶素数。它首先从右往左依次删除数字,判断每次删除后得到的数是否为质数,如果不是,则返回 False。如果遍历完整个数后都没有返回 False,说明该数是右高阶素数,返回 True。
我们可以使用以下代码测试 `is_right_truncatable_prime` 函数:
```python
for i in range(10, 100):
if is_right_truncatable_prime(i):
print(i)
```
这段代码将输出所有的两位数右高阶素数。