python - 这些寻找素数的片段有什么区别？

Question

我想找出 1 到 100 之间的素数。

我知道一定有一百万种方法可以实现这一点，但我写了几行，可能很愚蠢。

pnumber = []
for x in range(2, 101):
    for i in range(2, x):
        if all(x % i):
            pnumber.append(x)
print(pnumber)

这行不通，但如果我尝试这段代码，它会起作用。

pnumber = [x for x in range(2, 101) if all(x % i for i in range(2, x))]
print(pnumber)

第一次尝试有什么问题？ second try 的写法不是很笨吗？

Answer 1

您的代码片段不等效，等效的 for 循环(不使用任何生成器或理解表达式)将是:

pnumber = []
for x in range(2, 101):
    for i in range(2, x):
        if x % i == 0:
            break
    else:
        pnumber.append(x)
print(pnumber)