python - 我的 is_prime 函数在 9 上失败了，我不知道为什么？

Question

我有点问题。我正在编写一个 is_prime 函数，但每当我运行它时，它都会在 is_prime(9) 上失败，我不明白为什么:

def is_prime(x):
    if x < 2: ##because negative numbers, 0 and 1 are not prime##
            return False
    elif x == 2:
            return True
    else:
        for n in range(2, x):
            if x % n == 0:
                return False
            else:
                return True 

它在 is_prime(9) 上出于某种原因返回 True？

Answer 1

这是因为该函数在返回之前不会检查所有 符合条件的除数。

相反，它提前退出 True如果x不能被 2 整除，这不是您想要的奇数(例如 9 不能被 2 整除，但它不是质数)。

相反，您想从 2 中尝试所有 可能的除数至 x-1 ，然后如果 x 则返回不能被它们整除。

为此，重写为:

def is_prime(x):
    if x < 2: ##because negative numbers, 0 and 1 are not prime##
            return False
    elif x == 2:
            return True
    else:
        for n in range(2, x):
            if x % n == 0:
                return False
    return True