最大素数python代码
时间: 2023-07-02 17:04:20 浏览: 132
计算素数的python程序
以下是一个找到给定范围内最大素数的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 max_prime(n):
"""
找到小于等于n的最大素数
"""
for i in range(n, 1, -1):
if is_prime(i):
return i
return None
```
使用方法:
```python
print(max_prime(100)) # 输出97
```
注:该实现方式可能效率较低,仅供参考。
阅读全文