python孪生素数
时间: 2023-12-12 10:35:53 浏览: 159
python怎么判断素数
5星 · 资源好评率100%
孪生素数是指相差为2的两个素数,例如(3, 5), (5, 7), (11, 13)等。以下是一个判断孪生素数的Python函数和代码示例:
```python
# 判断是否为素数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 判断是否为孪生素数
def twin_prime(num):
primes = []
for i in range(2, num + 1):
if is_prime(i):
primes.append(i)
index = 1
while index < len(primes):
if primes[index] - primes[index - 1] == 2:
print(f"{primes[index]}和{primes[index - 1]}是孪生素数")
index += 1
# 示例
twin_prime(20) # 输出:3和5是孪生素数,5和7是孪生素数,11和13是孪生素数,17和19是孪生素数
```
阅读全文