孪生素数python写法
时间: 2023-12-04 19:41:54 浏览: 107
Python判断一个数是否为素数
以下是判断孪生素数的Python代码实现:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def is_twin_prime(n):
"""
判断一个数是否为孪生素数
"""
if is_prime(n) and (is_prime(n - 2) or is_prime(n + 2)):
return True
else:
return False
# 示例
print(is_twin_prime(3)) # 输出:True
print(is_twin_prime(5)) # 输出:True
print(is_twin_prime(7)) # 输出:False
```
首先定义了一个`is_prime`函数,用于判断一个数是否为素数。然后定义了一个`is_twin_prime`函数,用于判断一个数是否为孪生素数。在`is_twin_prime`函数中,先判断该数是否为素数,如果是,则继续判断与其相差2的数是否为素数,如果两个都是素数,则返回True,否则返回False。
阅读全文