Python Primzahlen von 1 bis 100 finden
Um alle Primzahlen zwischen 1 und 100 zu finden, können wir ein Python-Programm schreiben, das dies tut. Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Wir können dies erreichen, indem wir jede Zahl zwischen 1 und 100 durchlaufen und prüfen, ob sie eine Primzahl ist.
Beispiel
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
Codeanalyse:
is_prime(n)Die Funktion wird verwendet, um festzustellen, ob eine Zahlnist eine Primzahl. Prüfen Sie zuerstnob sie kleiner oder gleich 1 ist. Wenn ja, returnFalse, denn eine Primzahl muss größer als 1 sein.- Dann verwenden Sie eine
forSchleife, um von 2 bisndie Quadratwurzel von (int(n ** 0.5) + 1), prüfenob sie durch diese Zahlen teilbar ist. Wenn sie teilbar ist, dannnes ist keine Primzahl, returnFalse。 - Wenn nach dem Ende der Schleife keine Zahl, die teilt
ngefunden wird, dannnes ist eine Primzahl, returnTrue。 - Verwenden Sie eine Listenkomprehension
[x for x in range(1, 101) if is_prime(x)]um alle Primzahlen zwischen 1 und 100 zu erzeugen und das Ergebnis zu speichern inprimesdie Liste. - Zum Schluss geben Sie
primesdie Liste aus, wobei alle Primzahlen zwischen 1 und 100 ausgegeben werden.
Ausgabeergebnis:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]Andere Erweiterungen
Python3-Beispiele