def is_prime(n): """判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False。减小判定区间,减少循环次数,提升效率""" #======================================================= for i in range(2,n+1): mark=True for j in range(2,int(j**0.5)+1): if i%j==0: mark=False return mark
时间: 2023-08-06 09:24:25 浏览: 52
这段代码存在一个错误,for循环中的变量应该是j而不是i。修改后的代码如下:
```python
def is_prime(n):
"""
判断素数的函数,接收一个正整数为参数,
参数是素数时返回True,否则返回False。
减小判定区间,减少循环次数,提升效率
"""
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数可以判断一个正整数是否为素数。
阅读全文