Python素数判断代码if语句or运算符未生效问题求助
问题成因
- 边界判断位置错误:
n < 2的判断逻辑被放在了for循环内部,当n为0、1时,range(2, n-1)生成的是空区间,for循环不会执行,内部的判断条件完全没有触发机会,函数直接返回True,导致0、1被误判为素数。 - 逻辑冗余与参数问题:即使n大于2,循环每次重复判断
n < 2属于无效计算;另外range(2, n-1)的结束参数设置不符合左闭右开的规则,如果要遍历2到n-1的所有整数,结束参数应设为n,不过该问题不影响判断结果,因为n>2时n不可能被n-1整除,仅会带来性能损耗。
修复方案
优先在函数入口做边界判断,提前拦截小于2的输入即可,也可以同步优化循环区间提升判断效率,修复后代码如下:
def isprim(n): # 提前处理边界情况 if n < 2: return False # 素数只需判断到平方根即可,开区间需+1保证覆盖平方根整数值 for i in range(2, int(n**0.5) + 1): if n % i == 0: return False return True for i in range(50): if isprim(i): print(i)
运行后输出的素数序列会自动剔除0、1,结果符合预期。
内容的提问来源于stack exchange,提问作者Frederik B.
相关产品推荐
相关产品推荐

