python如何保留素数对绝对值差最小的一对
时间: 2023-10-18 11:01:07 浏览: 81
python求质数的3种方法
5星 · 资源好评率100%
以下是一个Python程序,可以找到一对绝对值差最小的素数:
```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 closest_primes(n):
lower = n - 1
while not is_prime(lower):
lower -= 1
upper = n + 1
while not is_prime(upper):
upper += 1
return (lower, upper)
n = int(input("Enter a number: "))
primes = closest_primes(n)
print("Closest primes:", primes)
print("Absolute difference:", abs(primes[0] - primes[1]))
```
该程序首先定义了一个名为`is_prime()`的函数,该函数检查给定的数字是否为素数。接下来,我们定义了一个名为`closest_primes()`的函数,该函数接受一个数字,并返回一个包含与该数字最接近的两个素数的元组。
该函数使用两个循环来找到最接近的素数。在第一个循环中,我们从给定数字的前面开始循环,直到找到一个素数。在第二个循环中,我们从给定数字的后面开始循环,直到找到另一个素数。最后,我们返回这两个素数的元组。
在主程序中,我们首先要求用户输入一个数字,并调用`closest_primes()`函数来找到最接近的素数。然后我们打印出这两个素数和它们的绝对差。
阅读全文