python中素数_Python中最近素数
时间: 2024-02-22 14:55:47 浏览: 85
最近的素数
可以使用以下代码来找到离输入数字最近的素数:
```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 nearest_prime(n):
if is_prime(n):
return n
else:
lower = n-1
upper = n+1
while True:
if is_prime(lower):
return lower
elif is_prime(upper):
return upper
else:
lower -= 1
upper += 1
```
使用方法:
```python
n = int(input("Enter a number: "))
print(nearest_prime(n))
```
输入一个数字,代码会输出该数字离它最近的素数。
阅读全文