用python输出大于等于n的最小的两个双素数
时间: 2024-04-30 22:20:07 浏览: 54
输出1到n之间的素数
5星 · 资源好评率100%
双素数是指两个相邻的奇素数,因此我们只需要判断n及其后续的奇数是否为素数,并且判断相邻的两个素数是否都存在,如果都存在则为双素数。以下是实现代码:
```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):
i = n
while True:
if is_prime(i) and is_prime(i+2):
return i, i+2
i += 2
n = int(input("请输入一个整数n:"))
twin_prime1, twin_prime2 = find_twin_primes(n)
print(f"{n}及其后续的双素数为:{twin_prime1}和{twin_prime2}")
```
运行示例:
```
请输入一个整数n:20
20及其后续的双素数为:23和29
```
阅读全文