如果两个素数之差为2,则这两个素数为孪生数,使用列表计算1-100之间所有的孪生数
时间: 2024-12-06 15:22:40 浏览: 16
1亿以内的质数(共5761455个数).txt_1亿以内素数的个数
5星 · 资源好评率100%
孪生质数是指一对相差2的素数,例如(3,5),(5,7),(11,13)等。要在1到100之间找出所有孪生数,我们只需要遍历这个范围内的所有整数,检查它们是否是素数,并查看它们的邻居是否也是素数。如果是,就将这对数加入结果列表。
以下是Python的一个简单实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 初始化空列表来存储孪生数对
twin_primes = []
# 遍历1到100
for num in range(2, 101):
# 检查num和num+2是否都是素数
if is_prime(num) and is_prime(num + 2):
twin_primes.append((num, num + 2))
# 打印结果
print("1-100之间的孪生数对有:")
for pair in twin_primes:
print(pair)
阅读全文