Génération de commentaires
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# Écrire la description de la méthode ici <- [Prompt actuel]
# Entrée : n - le nombre de nombres premiers à retourner
# Sortie : une liste des n premiers nombres premiers
# Exemple : eratosthenes_sieve(5) -> [2, 3, 5, 7, 11]
# Note : ceci est une méthode très inefficace pour trouver des nombres premiers, mais elle est facile à comprendre.
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 primesAffichage des étapes
Code à documenter
Last updated