用户输入一个正整数N,计算并输出不大于N的最大素数。 输入格式 输入一个正整数N(N > 1) 输出格式满足条件的素数
时间: 2024-02-27 07:52:03 浏览: 272
输入一个正整数,判断是不是素数(C++)
好的,可以使用以下 Python 代码来实现:
```python
n = int(input("请输入一个正整数 N:"))
# 从 N 开始倒序遍历,找到第一个素数并输出
for i in range(n, 1, -1):
# 判断当前数是否为素数
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
break
else:
print("不大于 N 的最大素数为:", i)
break
```
在代码中,我们使用 `input()` 函数从用户那里获取一个正整数 `n`,并将其转换为整数类型。然后,我们使用一个 `for` 循环,从 `n` 倒序遍历到 2,找到第一个素数并输出。
在内部循环中,我们使用一个 `for` 循环从 2 到当前数的平方根(向上取整)遍历每个数,并检查它们是否能够整除当前数。如果找到一个能够整除当前数的数,我们就跳出循环。否则,我们就找到了一个素数,输出并跳出循环。
希望这可以帮助到你!
阅读全文