You need to enable JavaScript to run this app. Python素数判断代码if语句or运算符未生效问题求助
优惠活动
大模型
产品
解决方案
定价
更多

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.

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.21 21:54:04