Python用函数输出2-100间的所有孪生素数
时间: 2024-02-03 08:13:26 浏览: 144
利用c++语言来输出1-100之间的所有素数.rar
孪生素数是指相差为2的两个素数,因此可以先写一个函数用于判断一个数是否为素数,然后再遍历2-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
def twin_primes():
for i in range(2, 99):
if is_prime(i) and is_prime(i+2):
print("({}, {})".format(i, i+2))
twin_primes()
```
输出结果为:
```
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
```
这些都是2-100间的孪生素数。
阅读全文