查找1至20代码之间的质数而不返回质数2，什么是正确的算法？

Question

查找1至20之间的质数

a = []
for i in range(2,20):
    for j in range(2,20):
        if((i % j) == 0):
            break;
        else:
            a.append(i)
return a

这是我得到的输出-

[3, 5, 5, 5, 7, 7, 7, 7, 7, 9, 11, 11, 11, 11, 11, 11, 11, 11, 11, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 15, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19]

我希望2也应该包含在输出中

Answer 1

您放错了else ，这使筛子无法正常工作。 另外，内部循环只应迭代直到j == i - 1为止。 正确的代码如下所示：

a = []
for i in range(2,20):
    for j in range(2,i):
        if((i % j) == 0):
            break
    else:
        a.append(i)
return a

差：在原始代码中的任何i针对其j被发现，使得i % j != 0将被附加到a 。 使用更正后的代码，如果内部循环没有被break终止，则只会附加i 。 另外，您的代码还会测试[2，20 [2, 20[范围内所有数字的可除性，但即使素数也可被自身整除，这就是为什么2不在代码输出中的原因。

Answer 2

在两个循环的第一次迭代中i=2和j=2 。 如果条件是真，然后，因此，内循环停止而不增加2至a 。