Python Primzahlen von 1 bis 100 finden

Document 对象参考手册Python3-Beispiele

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)

Codeanalyse:

  1. 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.
  2. Dann verwenden Sie eineforSchleife, 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。
  3. Wenn nach dem Ende der Schleife keine Zahl, die teiltngefunden wird, dannnes ist eine Primzahl, returnTrue。
  4. 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.
  5. Zum Schluss geben Sieprimesdie 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]

Document 对象参考手册Python3-Beispiele

Andere Erweiterungen