python判断孪生素数
时间: 2024-09-12 19:04:07 浏览: 47
算法领域python实现代码
孪生素数指的是相差为2的一对素数,例如(3, 5)和(11, 13)。在Python中,我们可以通过编写一个函数来判断两个数是否都是素数,再检查它们是否满足相差为2的条件。下面是实现判断孪生素数的步骤和示例代码:
1. 首先编写一个判断素数的函数,这个函数可以检查一个数是否只能被1和它自身整除。
2. 然后定义另一个函数,它接受两个数作为参数,并使用判断素数的函数检查这两个数是否都是素数。
3. 最后,如果两个数都是素数且它们的差是2,则这两个数构成孪生素数。
以下是一个简单的Python代码示例:
```python
def is_prime(n):
"""判断一个数是否是素数"""
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
def is_twin_prime(prime1, prime2):
"""判断是否为孪生素数"""
return is_prime(prime1) and is_prime(prime2) and abs(prime1 - prime2) == 2
# 示例使用
prime1 = 11
prime2 = 13
if is_twin_prime(prime1, prime2):
print(f"{prime1} 和 {prime2} 是孪生素数。")
else:
print(f"{prime1} 和 {prime2} 不是孪生素数。")
```
阅读全文