Python素数查找器

Question

我制作了一个质数查找器，您可以在其中输入一个数字，它会告诉您天气它是一个质数。

while True:
    p = int(input('Enter a number '))
    for d in range(2, p):
        if p % d == 0:
            print(p, "is not a prime number!", d,"*", p//d,"=",p)
            break
        else:
            print(p, "is a prime number!")
            break

但是它显示的数字显然不是素数。我认为它只是将它除以 2，因为我尝试过的所有奇数都被输出为奇数。

谁能帮忙解决这个问题？

Answer 1

你必须检查所有的数字才能说它是素数。目前，您的循环在第一次检查时退出（即d == 2），如果p % 2 == 0，则返回False，否则返回True。

您应该将else 语句放在循环的末尾，如下所示：

while True:
    p = int(input('Enter a number '))
    for d in range(2, p):
        if p % d == 0:
            print(p, "is not a prime number!", d,"*", p//d,"=",p)
            break
    else:
        print(p, "is a prime number!")

只有当循环没有以break 结束时，才会执行else。这意味着如果没有找到任何分隔符，则您的数字是素数。

此外，请注意，您不必在 p 之前检查数字，您可以在 sqrt(p) 处停止并两个两个地迭代：for d in range(3, int(p**0.5) + 1, 2)。