Bestimmen Sie alle Primzahlen unter 100 mit Hilfe von Eratosthenes Methode.
Vorgehen:
- Füllen Sie eine Liste mit allen ganzen Zahlen von 0 bis und mit 99 (in dieser Reihenfolge).
- Ersetzen Sie in der Liste ab der 4 jede zweite Zahl durch einen leeren Text.
- Ersetzen Sie in der Liste ab der 6 jede dritte Zahl durch einen leeren Text.
...
- Ersetzen Sie in der Liste ab der 18 jede neunte Zahl durch einen leeren Text.
- Löschen Sie in der Liste alle leeren Texte.
- Geben Sie die Liste aus (sie enthält neben der 0 und der 1 genau die Primzahlen unter 100).
liste = []
for i in range(100):
liste.append(i)
for faktor in range(2,10):
for i in range(2*faktor,100,faktor):
liste[i] = ""
for item in liste:
if item == "":
liste.remove(item)
'''
# Alternativ:
for i in range(99,-1,-1):
if liste[i] == "":
liste.pop(i)
# Oder:
anzahlLeere = liste.count("")
for i in range(anzahlLeere):
liste.remove("")
'''
print(liste)
Stellen Sie den Prozess auch graphisch dar:
- Schreiben Sie zunächst die ganze Zahlenliste geeignet hin.
- Wird eine Zahl "gelöscht", so überschreiben Sie diese Zahl mit grau.
Aufgabe: Programmieren sie diese Figur im
Online-Editor