Python,如果二个素数之差等于2,这样的两个素数称为孪生数,找出100以内所有的孪生数
时间: 2024-10-23 16:05:09 浏览: 18
如何判断素数(素数的定义及用途简介)
在Python中,我们可以编写一个简单的程序来找出100以内所有的孪生数。孪生数是指两个素数之间的差为2。以下是如何实现这个功能:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def find_twins(limit):
twins = []
for num in range(3, limit, 2): # 只考虑奇数,因为偶数除了2外都不是素数
if is_prime(num) and is_prime(num - 2):
twins.append((num, num - 2))
return twins
# 找出100以内的孪生数
limit = 100
twins_in_100 = find_twins(limit)
print("100以内的孪生数有:")
for twin in twins_in_100:
print(twin)
阅读全文