在Python中生成小于n的素数列表
假设我们有一个数字n，我们必须生成一个所有升序小于或等于n的质数的列表。我们必须记住1不是质数。
因此，如果输入类似于12，则输出将为[2、3、5、7、11]。
为了解决这个问题，我们将遵循以下步骤-
筛子：=大小为n+1的列表，并用True填充
素数：=一个新列表，最初为空白
对于2到n范围内的i
在素数末尾插入i
对于范围i至n的j，在每一步中更新i，执行
筛[j]：=假
如果sieve[i]为True，则
返回素数
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, n):
sieve = [True] * (n + 1)
primes = []
for i in range(2, n + 1):
if sieve[i]:
primes.append(i)
for j in range(i, n + 1, i):
sieve[j] = False
return primes
ob = Solution()print(ob.solve(12))输入值
12
输出结果
[2, 3, 5, 7, 11]