最大素数python代码
时间: 2023-07-10 19:21:08 浏览: 124
计算素数的python程序
下面是一个求解最大素数的 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):
"""求解小于等于n的最大素数"""
for i in range(n, 1, -1):
if is_prime(i):
return i
return None
n = 100
print(max_prime(n))
```
该代码中,`is_prime(n)` 函数用于判断一个数是否为素数,`max_prime(n)` 函数用于求解小于等于 `n` 的最大素数。我们可以设定一个数 `n`,然后调用 `max_prime(n)` 函数来求解最大素数。在本代码中,我们设定 `n=100`,求解小于等于100的最大素数,结果为97。
阅读全文