python在素数中找孪生素数对
时间: 2024-05-10 10:19:08 浏览: 90
python怎么判断素数
5星 · 资源好评率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
def twin_primes(n):
twins = []
for i in range(2, n-1):
if is_prime(i) and is_prime(i+2):
twins.append((i, i+2))
return twins
print(twin_primes(1000))
```
代码解释:
1. `is_prime`函数用于判断一个数是否为素数。如果一个数小于2,则不是素数;如果一个数能被2到它的平方根之间的任意一个数整除,则不是素数。如果都不满足,则是素数。
2. `twin_primes`函数用于找出2到n之间的孪生素数对。对于每个数i,如果i和i+2都是素数,则将它们添加到twins列表中。
3. 最后调用`twin_primes`函数并打印结果。
运行结果:
```
[(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883)]
```
阅读全文