Jedes Mal, wenn Sie Ihr Telefon entsperren oder online einkaufen, arbeitet im Hintergrund Mathematik aus der Mittelstufe. Primzahlen — ganze Zahlen mit genau zwei Teilern — sind der Grund, warum moderne Verschlüsselung möglich ist. Bevor wir dorthin kommen, bauen wir die Idee von Grund auf, einen klaren Schritt nach dem anderen.

Verschwimmen Prim- und zusammengesetzte Zahlen in Tests noch?

In einem Beratungsgespräch finden wir genau die Stelle, an der das Denken abbricht — ohne Druck, ohne Verpflichtung.

Preise ansehen

Was sind Primzahlen?

Eine Primzahl ist eine natürliche Zahl größer als 1, die genau zwei Teiler: 1 und sich selbst. Nichts anderes teilt sie ohne Rest.

Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … Beachten Sie: 2 ist die einzige gerade Primzahl — jede andere gerade Zahl ist durch 2 teilbar und hat deshalb mehr als zwei Teiler.

7 — PrimzahlTeiler: 1, 7Genau 2 Teiler12 — zusammengesetzt1, 2, 3, 4, 6, 12Mehr als 2 Teiler
Primzahlen haben genau zwei Teiler (1 und sich selbst). Zusammengesetzte Zahlen haben mehr als zwei.

Was sind zusammengesetzte Zahlen?

Eine zusammengesetzte Zahl ist eine natürliche Zahl größer als 1, die mehr als zwei Teiler hat. Sie lässt sich in kleinere ganzzahlige Bausteine zerlegen.

Beispiele: 4 (Teiler 1, 2, 4), 9 (1, 3, 9), 15 (1, 3, 5, 15). Die meisten Zahlen, denen Sie täglich begegnen, sind zusammengesetzt.

Prim oder zusammengesetzt ist in Wahrheit eine Frage danach, wie viele Teiler eine Zahl hat: genau zwei → prim; mehr als zwei → zusammengesetzt.

Warum 1 weder prim noch zusammengesetzt ist

Lernende fragen oft: „Ist 1 nicht prim? Sie lässt sich doch nur durch 1 teilen!“ Der Haken liegt in der Definition: eine Primzahl muss genau zwei Teiler haben. Die Zahl 1 hat nur einen Teiler — sich selbst. Sie erfüllt die „genau zwei“-Regel nicht und ist daher weder prim noch zusammengesetzt. Die Mathematik hat sich so entschieden, damit jede zusammengesetzte Zahl auf genau eine Weise in Primzahlen zerfällt (Hauptsatz der Arithmetik).

In manchen schnellen Tests wird 1 als „Primzahl“ falsch angekreuzt. Denken Sie daran: prim heißt zwei Teiler, nicht „lässt sich nur durch 1 teilen“.

Liste der Primzahlen (die ersten 25)

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

Jede Primzahl größer als 3 liegt neben einem Vielfachen von 6 (eins darunter oder eins darüber). Dieses Muster hilft beim Prüfen, ob eine Zahl prim sein könnte.

Grundlagen der Primfaktorzerlegung

Jede zusammengesetzte Zahl lässt sich als Produkt von Primzahlen schreiben — ihre Primfaktorzerlegung. Ein Faktorbaum ist der bildliche Weg, sie zu finden.

366623…dieselbe Zerlegung → 2, 3
Ein Faktorbaum zerlegt eine zusammengesetzte Zahl in Primfaktoren. 36 = 2 × 2 × 3 × 3.
  1. 60 = 6 × 10
  2. 6 = 2 × 3 und 10 = 2 × 5

  3. 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

Die Primfaktorzerlegung ist der Motor hinter ggT und kgV — sind die Zahlen in Primfaktoren zerlegt, wird das Finden gemeinsamer Teiler und Vielfacher mechanisch.

Teilerfremde Zahlen (relativ prim)

Zwei Zahlen sind teilerfremd (oder relativ prim), wenn ihr einziger gemeinsamer Teiler die 1 ist. Sie haben keinen weiteren gemeinsamen Teiler.

8 und 15 sind teilerfremd: die Teiler von 8 sind 1, 2, 4, 8; die Teiler von 15 sind 1, 3, 5, 15 — die einzige Überschneidung ist die 1. Wichtig: teilerfremde Zahlen müssen selbst nicht prim sein. 9 und 14 sind beide zusammengesetzt und dennoch teilerfremd.

Prim und teilerfremd: „Prim“ beschreibt eine einzelne Zahl mit genau zwei Teilern. „Teilerfremd“ beschreibt eine Beziehung zwischen zwei Zahlen — sie haben außer der 1 keinen gemeinsamen Teiler.

Primzahlzwillinge — ein Haken für die Neugier

Primzahlzwillinge sind Primzahlpaare mit genau 2 Abstand: (3, 5), (5, 7), (11, 13), (17, 19). Die Mathematik vermutet, dass es unendlich viele gibt — bewiesen hat es noch niemand. Es ist eines der ältesten ungelösten Rätsel der Zahlentheorie, und es beginnt mit demselben Teilerzählen, das Sie gerade gelernt haben.

Warum das wirklich wichtig ist

Internetsicherheit und Verschlüsselung

Wenn Sie sich beim Onlinebanking anmelden, nutzt Ihr Browser die RSA-Verschlüsselung. Die Sicherheit beruht darauf, zwei riesige Primzahlen miteinander zu multiplizieren — leicht zu tun, aber praktisch unmöglich umzukehren, wenn man diese Primzahlen nicht kennt. Eine Zahl mit genau zwei großen Primfaktoren ist das Schloss; diese Faktoren ohne den Schlüssel zu finden ist der schwere Teil, vor dem Angreifer stehen.

Informatik und Zahlenrätsel

Hashtabellen, Zufallszahlengeneratoren und Prüfcodes stützen sich alle auf Strukturen mit Primzahlgröße. In Sudoku-Gittern, Zikadenrätseln und Aufgaben aus Bewerbungsgesprächen steckt oft Primzahllogik.

Natur: der Lebenszyklus der Zikaden

Periodische Zikaden in Nordamerika erscheinen alle 13 oder 17 Jahre — beide Primzahlen. Dieses Timing macht es Raubtieren schwer, sich mit ihnen abzustimmen. Die Evolution ist Millionen Jahre vor der Erfindung von RSA auf eine zahlentheoretische Strategie gestoßen.

Tricks, um Primzahlen schnell zu erkennen

  • Jede Primzahl außer 2 ist ungerade — ist eine Zahl gerade und größer als 2, so ist sie zusammengesetzt.
  • Prüfen Sie kleine Primzahlen der Reihe nach: 2, 3, 5, 7, 11 … Teilt keine davon ohne Rest, ist die Zahl prim (für Zahlen, die man von Hand prüfen kann).
  • Für 3: Ziffern addieren — ist die Summe durch 3 teilbar, ist die Zahl zusammengesetzt (z. B. 51 → 5+1=6).
  • Für 5: endet die Zahl auf 0 oder 5 (und ist größer als 5), so ist sie zusammengesetzt.
  • Sie müssen nur Primzahlen bis zur Quadratwurzel Ihrer Zahl prüfen.
Häufige Fehler
  • 1 für prim halten. Sie hat einen Teiler, nicht zwei.
  • Meinen, alle ungeraden Zahlen seien prim. 9 = 3 × 3 und 15 = 3 × 5 sind ungerade und zusammengesetzt.
  • Prim mit teilerfremd verwechseln. Zwei Primzahlen können teilerfremd sein (etwa 3 und 5), aber teilerfremde Paare dürfen auch zusammengesetzte Zahlen enthalten.
  • Vergessen, dass 2 prim ist. Sie ist die einzige gerade Primzahl — und die kleinste von allen.

  1. Ist 29 prim oder zusammengesetzt? Zeigen Sie Ihre Begründung.

    Hinweis: Prüfen Sie die Teilbarkeit durch 2, 3, 5 — halten Sie bei √29 ≈ 5,4 an.

    Lösung anzeigenPrim. 29 ist nicht durch 2, 3 oder 5 teilbar, und unterhalb von √29 gibt es keine weiteren Teiler.

  2. Schreiben Sie die Primfaktorzerlegung von 84 auf.

    Hinweis: Beginnen Sie mit 84 = 2 × 42 und zerlegen Sie weiter.

    Lösung anzeigen84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

  3. Sind 14 und 25 teilerfremd? Begründen Sie.

    Hinweis: Schreiben Sie die Teiler beider auf und suchen Sie gemeinsame außer der 1.

    Lösung anzeigenJa. Teiler von 14: 1, 2, 7, 14. Teiler von 25: 1, 5, 25. Der einzige gemeinsame Teiler ist 1, also sind sie teilerfremd.

  4. Nennen Sie ein Primzahlzwillingspaar zwischen 20 und 40.

    Hinweis: Suchen Sie Primzahlen mit Abstand zwei.

    Lösung anzeigen(29, 31) oder (31, 37) — (29, 31) ist das klassische Zwillingspaar in diesem Bereich.

Zusammenfassung

  • Eine Primzahl hat genau zwei Teiler: 1 und sich selbst.
  • Eine zusammengesetzte Zahl hat mehr als zwei Teiler; 1 ist keines von beiden.
  • Die Primfaktorzerlegung zerlegt zusammengesetzte Zahlen in Primbausteine.
  • Teilerfremd heißt: zwei Zahlen haben außer 1 keinen gemeinsamen Teiler — prim müssen sie nicht sein.
  • Primzahlen treiben die Verschlüsselung an, kommen in der Natur vor und hängen mit ggT und kgV zusammen.

Als Nächstes: ggT und kgV

Die Primfaktorzerlegung ist die Brücke zum größten gemeinsamen Teiler (ggT) und zum kleinsten gemeinsamen Vielfachen (kgV) — in manchen Ländern HCF genannt. Weiter mit ggT und kgV erklärt.

Häufige Fragen

Was ist eine Primzahl?

Eine Primzahl ist eine ganze Zahl größer als 1, die genau zwei Teiler hat: 1 und sich selbst. Beispiele sind 2, 3, 5, 7, 11 und 13.

Was ist eine zusammengesetzte Zahl?

Eine zusammengesetzte Zahl ist eine ganze Zahl größer als 1, die mehr als zwei Teiler hat. 12 ist zum Beispiel zusammengesetzt, weil sie die Teiler 1, 2, 3, 4, 6 und 12 hat.

Warum ist 1 weder prim noch zusammengesetzt?

Nach Definition haben Primzahlen genau zwei Teiler. Die Zahl 1 hat nur einen Teiler (sich selbst) und ist also keine Primzahl. Zusammengesetzt ist sie auch nicht, weil zusammengesetzte Zahlen mehr als zwei Teiler haben müssen.

Was sind teilerfremde Zahlen?

Zwei Zahlen sind teilerfremd (relativ prim), wenn ihr einziger gemeinsamer Teiler 1 ist. 8 und 15 sind zum Beispiel teilerfremd. Sie müssen selbst keine Primzahlen sein — 9 und 14 sind teilerfremd, obwohl beide zusammengesetzt sind.

Was ist der Unterschied zwischen Primzahlen und teilerfremden Zahlen?

Eine Primzahl ist eine einzelne Zahl mit genau zwei Teilern. Teilerfremd beschreibt eine Beziehung zwischen zwei Zahlen — sie haben außer 1 keinen gemeinsamen Teiler. Primzahlen können untereinander teilerfremd sein (etwa 3 und 5), aber teilerfremde Paare können auch zusammengesetzte Zahlen enthalten (etwa 4 und 9).