质数判断函数Bug排查：为何函数误将9判定为质数？

嘿，我一眼就揪出问题所在了——你的循环里return语句的位置完全错了！咱们一步步拆解来看：

先看你代码里的核心错误片段：

else:
    for numbers in range(2,x):
        if x % numbers == 0:
            return "not prime"
        else:
            return "prime"

错误原因分析 #

当传入x=9时，循环第一次迭代到numbers=2：

• 计算9%2得到1，不等于0，于是直接进入else分支，立刻返回了"prime"
• 这就导致循环根本没机会检查后面的numbers=3（而9恰恰能被3整除），函数提前结束，错误地把9判定成了质数。

说白了：你把return "prime"放在了循环的每一次迭代里，而不是等整个循环跑完、确认没有任何因数之后再返回。

修正后的代码 #

把else和return "prime"移到循环外面，这样只有当整个循环遍历完所有可能的因数，都没找到能整除x的数时，才返回"prime"：

def prime(x):
    if x == 0 or x == 1:
        return "not prime"
    elif x == 2:
        return "prime"
    else:
        for numbers in range(2, x):
            if x % numbers == 0:
                return "not prime"
        # 循环结束后才执行这里，说明没找到任何因数
        return "prime"

for i in range(20):
    print(i, prime(i))

验证修正效果 #

现在运行代码，i=9时，循环会先检查2（不整除），接着检查3（9%3==0），此时会返回"not prime"，终于得到正确结果了！

内容的提问来源于stack exchange，提问作者Yes