python 中判断最大素数
时间: 2023-10-03 07:08:16 浏览: 344
以下是一个判断最大素数的 Python 代码示例:
```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 max_prime(n):
for i in range(n, 1, -1):
if is_prime(i):
return i
return None
n = 100
print(max_prime(n))
```
首先定义了一个函数 `is_prime()`,用于判断一个数是否为素数。然后定义了一个函数 `max_prime()`,该函数从 `n` 开始往下遍历,找到第一个素数并返回。如果没有找到素数,则返回 `None`。
在代码示例中,我们设置 `n` 为 100,输出结果为 97,因为 97 是小于等于 100 的最大素数。
阅读全文