Primzahlen nach dem Sieb des Eratosthenes für die vierte Klasse

primzahlen.py

# Arbeitsheft 4
# Seite 86

primzahlen = [2]
zahlen = list(range(2, 101))

def streiche(vielfaches_von):
    return [zahl
        for zahl in zahlen
            if zahl % vielfaches_von != 0]

primzahl = 2
while len(zahlen) > 0:
    zahlen = streiche(primzahl)
    primzahl = zahlen.pop(0)
    primzahlen.append(primzahl);
#   print(primzahl, zahlen)

print("PRIMZAHLEN:", primzahlen);