Python :: Aufgabe #273
2 Lösungen
Konsolenanwendung zur Bestimmung der Primzahlen - Ganzzahlenbereich
Anfänger - Python
von Labi1995
- 19.04.2020 um 20:39 Uhr
Schreiben Sie eine Konsolenanwendung zur Bestimmung der Primzahlen in dem vom Nutzer eingegebenen Ganzzahlenbereich von Null bis n unter Verwendung des Siebs des Eratosthenes.
Wie viele Primzahlen gibt es im Zahlenbereich bis 100?
Wie viele Primzahlen gibt es im Zahlenbereich bis 10.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 1.000.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 100?
Wie viele Primzahlen gibt es im Zahlenbereich bis 10.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 1.000.000?
Lösungen:
Python-Code
def primzahl_menge(n):
nwurzel = int(n**0.5)
keineprimzahl = {j for i in range(2, nwurzel) for j in range(i*2,n,i)}
primzahl = {i for i in range(2,n) if i not in keineprimzahl}
print("Im zahlenbereich bis {0} gibt es {1} Primzahlen".format(n,len(primzahl)))
primzahl_menge(100)
primzahl_menge(10000)
primzahl_menge(1000000)
Python-Codemax_liste = 100
zahlen = list(range(2, max_liste))
for j in range(len(zahlen)):
for i in range(len(zahlen)):
if zahlen[i] != (j + 2) and zahlen[i] % (j + 2) == 0:
zahlen[i] = 0
print(zahlen)
anzahl_prims = len(zahlen) - zahlen.count(0)
print(f"Bis zur Zahl {max_liste} gibt es {anzahl_prims} Primzahlen!")