用python写一段求最大素数的代码
时间: 2023-03-06 21:49:31 浏览: 169
好的,以下是使用 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 find_max_prime(n):
"""
在 2~n 范围内寻找最大素数
"""
for i in range(n, 1, -1):
if is_prime(i):
return i
return None
```
以上代码定义了两个函数,其中 `is_prime` 函数用于判断一个数是否为素数,`find_max_prime` 函数用于在 2~n 范围内寻找最大素数。 `find_max_prime` 函数从 n 开始向下枚举每个整数,判断每个数是否为素数,如果是素数则返回该数,即为最大素数。
你可以通过调用 `find_max_prime(n)` 函数,将需要求最大素数的整数 n 作为参数传入,函数将返回 2~n 范围内的最大素数。例如,如果要求 100 以内的最大素数,可以这样调用函数:
```
max_prime = find_max_prime(100)
print(max_prime) # 输出 97
```
希望这能帮助到你!