用Python实现:如果两个素数之差为2, 这样的两个素数就叫作"孪生数"。找出100以内的所有"孪生数"。
时间: 2023-07-21 22:13:00 浏览: 101
好的,可以用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_twin_primes(n):
twin_primes = []
for i in range(2, n):
if is_prime(i) and is_prime(i+2):
twin_primes.append((i, i+2))
return twin_primes
# 查找100以内的孪生素数
twin_primes = find_twin_primes(100)
# 输出结果
for twin_prime in twin_primes:
print(twin_prime)
```
这个程序首先定义了一个`is_prime`函数,用于判断一个数是否为素数。然后定义了一个`find_twin_primes`函数,用于查找指定范围内的孪生素数。最后调用`find_twin_primes`函数,并输出结果。
程序输出的结果如下:
```
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
```
这些都是100以内的孪生素数。
阅读全文