用Python写一个程序,从键盘输入任意正整数n,输出该正整数n的最大素数
时间: 2024-04-30 15:23:51 浏览: 115
python简单实例训练(21~30)
以下是Python程序:
```python
# 定义一个判断素数的函数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 从键盘输入正整数n
n = int(input("请输入一个正整数n:"))
# 从n开始往下找素数,直到找到最大的素数为止
max_prime = 0
for i in range(n, 1, -1):
if is_prime(i):
max_prime = i
break
# 输出最大素数
if max_prime == 0:
print("不存在素数")
else:
print("最大素数为:", max_prime)
```
程序运行结果:
```
请输入一个正整数n:50
最大素数为: 47
```
阅读全文