质数检查器功能故障

Question

我写了一个函数来计算一个数字是否是素数，但尽管尝试，它似乎无法给出正确的响应。它还打印正在递增的 n 值。这是函数的代码（顺便说一下，在 Python 中）：

def isPrime(x):
    for n in range(1, x):
        print n
        if x % n == 0:
            return False
    return True

如果我输入

isPrime(17)

函数返回

1
False

这里出了什么问题？

Answer 1

每个数字都可以被 1 和它自己整除。素数是一个自然数，除了 1 和它自身之外没有正除数other。因此，如果你从 1 开始你的 for 循环，每个 数字 x 将在第一次迭代中通过条件 x % 1 == 0，返回 False。

要修复它，您需要从 2 而不是 1 开始循环。另外，作为旁注，您只需从 2 循环到 sqrt(x)，因为如果存在一个数字 q > sqrt(x) 来除x，那么还必须有一个数字p = x / q，它也将x和p < sqrt(x)相除。