寻找【0,100】区间内所有的孪生素数并输出
时间: 2024-10-23 20:02:24 浏览: 30
Python求出0~100以内的所有素数
孪生素数是一对相差2的素数,比如(3,5)、(5,7)等。要在区间[0, 100]内找到所有孪生素数,我们需要遍历这个范围内的每个数字,并检查它们是否满足条件:如果一个数n是素数,那么n+2也是素数,它们就构成一对孪生素数。
以下是一个简单的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
# 初始化孪生素数列表
twin_primes = []
# 遍历0到100
for n in range(3, 101): # 从3开始,因为偶数不是素数,孪生素数包含两个奇数
if is_prime(n) and is_prime(n + 2):
twin_primes.append((n, n + 2))
# 输出孪生素数对
for pair in twin_primes:
print(pair)
阅读全文