Beurteilen Sie, ob es sich um eine Primzahl handelt [Python]

In diesem Artikel Ein Programm, das bestimmt, ob der eingegebene Wert (n) eine Primzahl ist oder nicht Ich werde schreiben.

Was ist eine Primzahl?

Eine Primzahl (Primzahl) ist eine natürliche Zahl größer als 1 mit nur einem positiven Bruch und sich selbst. Siehe auch: prime - Wikipedia

Ausführungsumgebung

• MacOS
• Python 3.7.5

Wie findet man

(1) Wenn es 1 oder weniger oder 2 ist, beschreiben Sie, ob es sich um eine Primzahl handelt. (2) Wenn es 3 oder mehr ist, schleifen Sie von 2 nach n und prüfen Sie, ob es eine teilbare Zahl gibt. Wenn es teilbar ist, ist es keine Primzahl. ③ Rufen Sie die Funktion auf und zeigen Sie das Ergebnis an.

** Bei einer Ganzzahl von 3 oder mehr ist ein Fehler aufgetreten, daher habe ich ihn korrigiert **

① Wenn es 1 oder weniger oder 2 ist, beschreiben Sie, ob es sich um eine Primzahl handelt

Wenn False, ist es keine Primzahl. Wenn True, eine Primzahl.

prime_num.py

def is_prime(n):
    #1 oder weniger ist keine Primzahl
    if n <= 1:
        return False
    #2 ist eine Primzahl
    if n == 2:
        return True

(2) Wenn es 3 oder mehr ist, schleifen Sie von 2 nach n und prüfen Sie, ob es eine teilbare Zahl gibt.

Wenn es teilbar ist, ist es keine Primzahl

prime_num.py(2)

def is_prime(n):
    #1 oder weniger ist keine Primzahl
    if n <= 1:
        return False
    #2 ist eine Primzahl
    if n == 2:
        return True
    #Gerade Zahlen außer 2 sind keine Primzahlen
    if n % 2 == 0:
        return False
    #Bei Quoten von 3 oder mehr Primzahlen, sofern sie nicht durch alle Quoten bis zur Quadratwurzel teilbar sind
    return all(n % i != 0 for i in range(3, int(n**0.5) + 1, 2))

③ Rufen Sie die Funktion auf und zeigen Sie das Ergebnis an

Wenn False, ist es keine Primzahl. Wenn True, ist es eine Primzahl.

prime_num.py(3)

def is_prime(n):
    #1 oder weniger ist keine Primzahl
    if n <= 1:
        return False
    #2 ist eine Primzahl
    if n == 2:
        return True
    #Gerade Zahlen außer 2 sind keine Primzahlen
    if n % 2 == 0:
        return False
    #Bei Quoten von 3 oder mehr Primzahlen, sofern sie nicht durch alle Quoten bis zur Quadratwurzel teilbar sind
    return all(n % i != 0 for i in range(3, int(n**0.5) + 1, 2))

number = int(input("Natürliche Zahl →"))

if is_prime(number):
    print(f"{number}Ist eine Primzahl.")
else:
    print(f"{number}Ist keine Primzahl.")

** Ausführungsergebnis **

number = 1
→ 1 ist keine Primzahl.

number = 5
→ 5 ist eine Primzahl.

Das Ergebnis wird reflektiert.

Zusammenfassung

Dieses Mal habe ich ein Programm geschrieben, um zu beurteilen, ob es sich um eine Primzahl in Python handelt.

In diesem Programm wird die Berechnung umso länger, je größer n ist. Ich möchte effizienteren Code finden.

Referenz

prime - Wikipedia