编写一个程序找出 100~1000 之间的所有姐妹素数。 注:姐妹素数是指相邻两个奇数均为素数。 要求:使用循环结构语句实现。
时间: 2024-11-03 16:13:32 浏览: 23
sushuhuan.zip_素数环1到20_素数环20个数
5星 · 资源好评率100%
编写一个 Python 程序来找出 100 到 1000 之间的所有姐妹素数,你可以使用 for 循环遍历这个范围内的每个奇数,并检查它前面的奇数是否也是素数。以下是具体的代码实现:
```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
sister_primes = []
for num in range(101, 1001, 2): # 遍历100到1000之间的奇数
if is_prime(num) and is_prime(num - 2): # 检查当前数字和前一个数字是否都是素数
sister_primes.append((num - 2, num)) # 添加结果到列表中
# 输出结果
for pair in sister_primes:
print(f"姐妹素数对: ({pair[0]}, {pair[1]})")
#
阅读全文