编写程序找出1—100的所有孪生素数
时间: 2023-11-11 12:02:12 浏览: 93
求1-100的素数
5星 · 资源好评率100%
好的,以下是 Python 代码实现:
``` python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def get_twin_primes(start, end):
twin_primes = []
for i in range(start, end-1):
if is_prime(i) and is_prime(i+2):
twin_primes.append((i, i+2))
return twin_primes
print(get_twin_primes(1, 100))
```
输出结果:
```
[(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73)]
```
这里定义了两个函数,`is_prime(n)` 判断一个数是否为素数,`get_twin_primes(start, end)` 获取 `start` 到 `end` 范围内的孪生素数。最后输出 1-100 范围内的孪生素数。
阅读全文