Gerar Comentários
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# Escreva a descrição do método aqui <- [Prompt real]
# Entrada: n - o número de primos a serem retornados
# Saída: uma lista dos primeiros n primos
# Exemplo: eratosthenes_sieve(5) -> [2, 3, 5, 7, 11]
# Nota: esta é uma maneira muito ineficiente de encontrar primos, mas é fácil de entender
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 primesExibição de etapas
Código para documentação
Last updated