用户输入一个正整数 N,计算并输出不大于 N 的最大素数。 输入格式 输入一个正整数N (N > 1) 输出格式 满足条件的素数 输入输出示例 输入: 100 输出: 97
时间: 2024-09-28 22:13:33 浏览: 55
Python例题(一) 输入一个正整数判断是不是素数
为了计算并输出不大于用户输入的正整数N的最大素数,你可以稍微调整刚才提供的`max_prime`函数。下面是针对这个问题的一个简化版的Python代码:
```python
def find_max_prime(n):
if n <= 1:
return "请输入大于1的正整数"
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
max_prime_num = None
for num in range(2, n+1):
if is_prime(num):
max_prime_num = num
break # 找到第一个大于或等于n的素数就停止搜索
return max_prime_num
# 获取用户输入
n = int(input("请输入一个正整数: "))
result = find_max_prime(n)
if result is not None:
print(f"不大于{n}的最大素数是: {result}")
else:
print("输入过大,未找到符合条件的素数")
阅读全文