生成注释
def eratosthenes_sieve(n):
primes = []
sieve = [True] * (n + 1)
for p in range(2, n + 1):
if sieve[p]:
primes.append(p)
for i in range(p * p, n + 1, p):
sieve[i] = False
return primes# 在此处编写方法的描述 <- [实际提示]
# 输入:n-要返回的质数数量
# 输出:前n个质数的列表
# 示例:eratosthenes_sieve(5) -> [2, 3, 5, 7, 11]
# 注意:这是一种非常低效的查找质数的方法,但易于理解
def eratosthenes_sieve(n):
primes = []
sieve = [True] * (n + 1)
for p in range(2, n + 1):
if sieve[p]:
primes.append(p)
for i in range(p * p, n + 1, p):
sieve[i] = False
return primes显示步骤
代码到文档
Last updated