Beispiel zum Überprüfen, ob eine Ganzzahl eine Primzahl ist oder nicht, mit der for-Schleife und der if… else-Anweisung. Wenn die Zahl keine Primzahl ist, wird in der Ausgabe erklärt, warum es sich nicht um eine Primzahl handelt.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Python-Programmierthemen kennen:
- Python if… else-Anweisung
- Python für Loop
- Python brechen und fortfahren
Eine positive ganze Zahl größer als 1, die außer 1 und der Zahl selbst keine anderen Faktoren hat, wird als Primzahl bezeichnet. 2, 3, 5, 7 usw. sind Primzahlen, da sie keine anderen Faktoren haben. Aber 6 ist keine Primzahl (es ist zusammengesetzt), da , 2 x 3 = 6.
Quellcode
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
Ausgabe
407 ist keine Primzahl 11 mal 37 ist 407
In diesem Programm wird die Variable num überprüft, ob es sich um eine Primzahl handelt oder nicht. Zahlen kleiner oder gleich 1 sind keine Primzahlen. Daher fahren wir nur fort, wenn die Anzahl größer als 1 ist.
Wir prüfen, ob num durch eine Zahl von 2 bis num - 1 genau teilbar ist. Wenn wir einen Faktor in diesem Bereich finden, ist die Zahl keine Primzahl. Sonst ist die Zahl eine Primzahl.
Wir können den Zahlenbereich verringern, in dem wir nach Faktoren suchen.
Im obigen Programm reicht unser Suchbereich von 2 bis num - 1.
Wir hätten den Bereich nutzen können, range(2,num//2)oder range(2,math.floor(math.sqrt(num))). Der letztere Bereich basiert auf der Tatsache, dass eine zusammengesetzte Zahl einen Faktor haben muss, der kleiner als die Quadratwurzel dieser Zahl ist. Ansonsten ist die Zahl eine Primzahl.
Sie können den Wert der Variablen num im obigen Quellcode ändern, um zu überprüfen, ob eine Zahl für andere Ganzzahlen eine Primzahl ist oder nicht.
