Primzahlen

In diesem Kapitel schauen wir uns an, was Primzahlen sind.

Einordnung 

Nachdem wir in der Schule besprochen hatten, was Teiler sind, fragte mein Lehrer in die Runde: Welche Zahl hat mehr Teiler? Die Zahl $$ oder die Zahl $$? Na, was meint ihr? Während Strebermann & Friends begannen, irgendetwas in ihr Schulheft zu kritzeln, meldete ich mich selbstsicher: Natürlich hat die $$ mehr Teiler. Die Zahl ist doch viel größer. Dem Gekichere aus der ersten Reihe nach zu urteilen, wusste ich schon, dass meine Intuition mich mal wieder im Stich gelassen hat. In der damaligen Unterrichtsstunde lernte ich, dass es natürliche Zahlen gibt, die nur genau zwei Teiler haben – nämlich die $$ und sich selbst. Mich hat das überrascht.

Betrachten wir die Teilermengen der Zahlen von $$ bis $$,

so können wir feststellen, dass $$, $$, $$, $$, $$, $$, $$ und $$ genau zwei Teiler haben. Diese Zahlen sind von einer so herausragenden Bedeutung, dass wir ihnen einen Namen geben.

Definition 

Häufig gestellte Fragen 

Im Zusammenhang mit den Primzahlen, gibt es einige häufig gestellte Fragen:

Ist 0 eine Primzahl?

Nein. Die $$ ist zwar durch $$, aber nicht durch sich selbst teilbar.

Zur Erinnerung: Eine Division durch $$ ist nicht erlaubt!

Ist 1 eine Primzahl?

Nein. Aber warum ist das so? Immerhin ist doch die $$ durch $$ und sich selbst teilbar!

Es gibt eine Reihe von Gründen, warum die $$ keine Primzahl ist. Der wohl einfachste Grund lautet: Eine Primzahl hat zwei (verschiedene) Teiler. Die $$ hat jedoch nur einen Teiler.

Ist 2 die einzige gerade Primzahl?

Ja, denn jede andere gerade Zahl ist ebenfalls durch $$ teilbar und damit keine Primzahl.

Wie viele Primzahlen gibt es?

Es gibt unendlich viele Primzahlen.

Wie viele Stellen hat die derzeit größte bekannte Primzahl?

Über 24,8 Millionen Stellen! (Quelle: mersenne.org)

Kann ich dabei mithelfen, eine noch größere Primzahl zu finden?

Ja. Es gibt ein Programm namens Prime95, das jeder auf seinem Computer installieren kann, um bei der Berechnung der nächsten Rekord-Primzahlen mitzumachen.

Gibt es eine Formel, mit der alle Primzahlen berechnet werden können?

Nein, bislang ist keine Formel bekannt. Wenn dir zufällig eine einfällt, sag mir Bescheid!

Primzahlen und zusammengesetzte Zahlen 

Primzahlen und zusammengesetzte Zahlen von $$ bis $$

Legende

• Primzahlen sind in grün dargestellt (z. B. $$, $$, $$).
• Zusammengesetzte Zahlen sind in schwarz dargestellt (z. B. $$, $$, $$).
• $$ und $$ sind weder Primzahlen noch zusammengesetzte Zahlen und deshalb rot.

Anmerkung

• Die zusammengesetzten Zahlen heißen so, weil sie sich in Produkte aus Primzahlen (genauer: Primfaktoren) zerlegen lassen. Für die ersten drei zusammengesetzten Zahlen gilt bespielsweise $$, $$ und $$.
• Die Zerlegung zusammengesetzter Zahlen in Primfaktoren heißt Primfaktorzerlegung.
• Im Gegensatz zu den zusammengesetzten Zahlen lassen sich die Primzahlen nicht weiter zerlegen. Sie sind quasi die Atome im Reich der Zahlen.

Handelt es sich um eine Primzahl? 

Um herauszufinden, ob eine gegebene Zahl $$ eine Primzahl $$ ist, prüfen wir die Zahl $$ systematisch auf ihre Teilbarkeit durch alle Primzahlen von $$ bis $$.

Ausblick 

Um alle Primzahlen bis 100, alle Primzahlen bis 1000 oder alle Primzahlen bis 10000 (oder was auch immer) zu bestimmen, müssen wir nicht jede Zahl einzeln untersuchen. Zur Lösung dieses Problems hilft uns das jahrtausendealte Sieb des Eratosthenes.