Generierung von Kommentaren
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# Beschreibe hier die Methode <- [Actual Prompt]
# Eingabe: n - Anzahl der zurückzugebenden Primzahlen
# Ausgabe: eine Liste der ersten n Primzahlen
# Beispiel: eratosthenes_sieve(5) -> [2, 3, 5, 7, 11]
# Hinweis: Dies ist eine sehr ineffiziente Methode zur Bestimmung von Primzahlen, aber einfach zu verstehen.
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 primesSchritte anzeigen
Code zu Dokumentieren
Last updated