python求最大素数
时间: 2023-12-26 11:47:20 浏览: 140
求最大素数
你好,关于求最大素数的问题,我可以给出一个 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 find_max_prime(n):
for i in range(n, 1, -1):
if is_prime(i):
return i
return None
n = int(input("请输入一个正整数:"))
max_prime = find_max_prime(n)
if max_prime:
print(f"小于等于{n}的最大素数是{max_prime}")
else:
print(f"小于等于{n}没有素数")
```
这是一个简单的质数判定函数和查找最大质数的函数,具体使用方法可以根据提示输入。希望可以帮到你。
阅读全文