python代码给出错误的输出

Question

我在 python 中编写了以下代码来打印素数，但它的输出如下：

3,5,7,**9**,11,13,**15**,17,19,**21**,23,25............99

下面是代码：

def isprime(n):
    if n == 1:
        return False
    for x in range(2, n):
        if n % x == 0:
            return False
        else:
            return True

def primes(n = 1):
    while(True):
        if isprime(n): yield n
        n += 1
for n in primes():
    if n > 100: break
    print(n)

Answer 1

你的isprime 函数说：

for x in range(2, n):
    if n % x == 0:
        return False
    else:
        return True

这意味着在第一次迭代（当x==2 时），如果n%x 不为零，它将返回True。所以它会为任何奇数返回 True（大于 1，你跳过了）。

相反，如果循环中的 没有 个数字是因子，则您希望返回 True。

for x in range(2, n):
    if n % x == 0:
        return False
# the loop finished without returning false, so none of the numbers was a factor
return True

Answer 2

您返回True，因为该数字不能被一个数字整除。检查完所有个数字后，您需要返回 true。相反，你应该写

def isprime(n):
    if n == 1:
        return False
    for x in range(2, n):
        if n % x == 0:
            return False

    return True

另一个注意事项：如果您要测试素数，您只需要测试 数字的平方根。如果这个数不能被任何小于它的平方根的数整除，那么它也不能被任何更大的数整除，因此它必须是素数。这将有助于使您的代码更高效。