孪生素数就是指相差2的素数对,例如3和5,5和7,11和13…。编写程序,输出100以内的所有孪生素数对。
时间: 2023-05-30 19:07:21 浏览: 302
Java用面向对象和面向过程方法解求100内素数并输出素数之和
5星 · 资源好评率100%
```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
for i in range(3, 100, 2):
if is_prime(i) and is_prime(i+2):
print(i, i+2)
```
输出结果:
```
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
```
说明:程序中的 `is_prime()` 函数用于判断一个数是否为素数,对于给定的范围,从3开始,每次按照步长2循环,判断该数和该数加2是否都是素数,如果是,则输出这一对孪生素数。
阅读全文