孪生素数用Python语言回答
时间: 2025-01-12 21:38:07 浏览: 41
孪生素数是指相差2的一对素数,例如(3, 5)、(11, 13)等。在Python中,你可以编写程序来寻找孪生素数。这里是一个简单的示例,利用埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出一定范围内的孪生素数:
```python
def find_twin_primes(start, end):
primes = [True] * (end + 1)
primes[0], primes[1] = False, False
p = 2
while p * p <= end:
if primes[p]:
for i in range(p * p, end + 1, p):
primes[i] = False
p += 1
twin_primes = [(i, i + 2) for i in range(2, end) if primes[i] and primes[i + 2]]
return twin_primes
# 调用函数并打印结果
start = 100
end = start + 100 # 可以自定义搜索范围
twin_primes_in_range = find_twin_primes(start, end)
print(f"在范围 {start} 到 {end} 内找到的孪生素数有:")
for pair in twin_primes_in_range:
print(pair)
阅读全文
相关推荐



















