任务描述 用户输入一个正整数 N,计算并输出不大于 N 的最大素数。 输入格式 输入一个正整数 N (N > 1) 输出格式 满足条件的素数
时间: 2024-03-02 21:54:02 浏览: 151
Python例题(一) 输入一个正整数判断是不是素数
以下是一个Python代码实现,可以实现输入一个正整数N,计算并输出不大于N的最大素数:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
N = int(input())
for i in range(N, 1, -1):
if is_prime(i):
print(i)
break
```
代码中,我们首先定义了一个函数is_prime(num),用于判断一个数是否为素数。然后,我们输入一个正整数N,并从N开始向下枚举每一个数,判断是否为素数,如果是,则输出该数并退出循环。
需要注意的是,当判断一个数num是否为素数时,只需要判断是否存在一个小于等于num的正整数i,使得num能够被i整除即可。在这里,我们可以优化循环范围,使其只需要枚举到num的平方根即可。这是因为如果num不是素数,则必然存在一个小于等于num的正整数i和j,使得num = i * j,那么i和j中必有一个小于等于num的平方根。因此,如果不存在小于等于num的平方根的因子,则num必然是素数。
阅读全文