帮我写代码所谓“双质数”是指对于两个质数p和q,如果满足p = q + 2,则p和q为双质数。请编程实现利用函数求解闭区间[m, n]之间的双质数,其中m和n均为正整数且m < n。
时间: 2023-12-14 14:36:14 浏览: 126
C语言小程序(关于任意两数间的质数)
以下是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
def find_twin_primes(m, n):
"""
在闭区间[m, n]之间查找双质数
"""
twin_primes = []
for i in range(m, n+1):
if is_prime(i) and is_prime(i+2):
twin_primes.append((i, i+2))
return twin_primes
```
首先定义一个函数`is_prime`用于判断一个数是否为质数。然后定义另一个函数`find_twin_primes`,该函数接收两个参数`m`和`n`,表示闭区间[m, n]。然后利用`is_prime`函数判断该区间内的每一个数是否为质数,并且判断是否存在双质数,如果存在就将其加入到`twin_primes`列表中,最后返回该列表。
示例调用代码:
```python
twin_primes = find_twin_primes(1, 100)
print(twin_primes)
```
输出结果:
```
[(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73)]
```
阅读全文