Primzahlentester

Nicht nur für kleine Spielchen oder Trainer kann man Schleifen in Programmen gebrauchen. Sie sind auch sehr praktisch, wenn man komplizierte Berechnungen machen oder Werte prüfen will – nicht nur einfach, sondern vielfach.

Zum Beispiel ist es gar nicht so einfach herauszufinden, ob die Zahl 1.237 eine Primzahl ist oder nicht. Wie kann man das am einfachsten ermitteln? Mit einem Taschenrechner kommst du da nicht weit.

Zur Erinnerung: Primzahlen sind Zahlen, die man nur durch 1 und durch sich selbst teilen kann. Bei keinem anderen Teiler kommt ein ganzzahliges Ergebnis heraus. Die Zahl 7 ist zum Beispiel eine Primzahl. Man kann sie weder durch 2 noch durch 3 oder 4 oder 5 oder 6 teilen. Aber bei höheren Zahlen kann man die Teiler nicht mehr so einfach und schnell im Kopf durchgehen und herausfinden.

Um solche Probleme zu lösen, kannst du einfach mal eben ein Python-Programm schreiben, das dir die Arbeit abnimmt, eine Zahl durch alle möglichen Zahlen zu teilen. Python macht das extrem schnell und zuverlässig. Einfach alles durchprüfen. Danach weißt du sicher, ob du eine Primzahl hast.

Die Aufgabe ist also: Eine Zahl soll eingegeben werden, und das Programm soll eindeutig ermitteln, ob es sich um eine Primzahl handelt.

Es gibt dafür verschiedene Verfahren, von einfach bis kompliziert. Wir werden das einfachste verwenden, das auch am leichtesten zu verstehen ist: