python求素数： [p for p in range(2, maxNumber) if 0 not in [p%d for d in range(2, int(p**0.5)+1)]]

时间：2020-10-06 20:48:21 收藏：0 阅读：45

题目：

输入一个大于 2 的自然数，输出小于该数字的所有素数组成的集合。

代码如下：

maxNumber = int(input(‘请输入一个大于 2 的自然数：‘))

numbers = [p for p in range(2, maxNumber) if 0 not in [p%d for d in range(2, int(p**0.5)+1)]]

print(numbers)

对 numbers = [p for p in range(2, maxNumber) if 0 not in [p%d for d in range(2, int(p**0.5)+1)]] 的解释：

将其展开写,这长句就等效于下面的代码

number = []
for p in range(2, maxNumber):
    z = True
    for d in range(2, int(p**0.5)+1):
        if p % d == 0:
            z = False
            break
    if z:
        number.append(p)

相信这样拆开后，你就很容易明白它的意思啦