在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]
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短