Primzahlen und zusammengesetzte Zahlen

Lerne, Primzahlen (nur durch 1 und sich selbst teilbar) und zusammengesetzte Zahlen (mit mehr als zwei Teilern) zu erkennen.

Grundlegend20 MinLektion

Definition

Eine Primzahl ist eine ganze Zahl größer als 1, die genau zwei Teiler hat: 1 und sich selbst.
Eine zusammengesetzte Zahl ist eine ganze Zahl größer als 1, die mehr als zwei Teiler hat.
Beispiele:
  • ist prim, weil ihre einzigen Teiler und sind
  • ist zusammengesetzt, weil ihre Teiler sind
Sonderfall: Die Zahl ist weder prim noch zusammengesetzt. Sie hat nur einen Teiler (sich selbst).

Probier es gleich aus

Welche dieser Zahlen ist eine Primzahl?

Lösungsbeispiele

Bestimme, ob prim oder zusammengesetzt ist.

1

Liste auf, was wir prüfen müssen

Wir müssen herausfinden, ob andere Teiler als und hatTeilbarkeit prüfen

2

Prüfe Teilbarkeit durch 2

(keine ganze Zahl)Nicht durch 2 teilbar

3

Prüfe Teilbarkeit durch 3

(keine ganze Zahl)Nicht durch 3 teilbar

4

Prüfe Teilbarkeit durch 4

(keine ganze Zahl)Nicht durch 4 teilbar

5

Müssen wir weiter prüfen?

, also müssen wir nur bis 4 prüfenKeine weiteren Prüfungen nötig

6

Schlussfolgern

hat keine anderen Teiler als und ist prim

Häufige Fehler

Denken, dass eine Primzahl ist

Warum es falsch ist: Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl hat nur einen Teiler (sich selbst).

Richtig: ist weder prim noch zusammengesetzt. Die kleinste Primzahl ist .

Denken, dass alle ungeraden Zahlen prim sind

Warum es falsch ist: Viele ungerade Zahlen haben Teiler außer und sich selbst.

Richtig: , , sind alle ungerade, aber zusammengesetzt.

Vergessen, dass prim ist

Warum es falsch ist: Manche Schüler denken, Primzahlen müssen ungerade sein.

Richtig: ist die einzige gerade Primzahl. Sie hat genau zwei Teiler: und .

Interaktive Visualisierung

Faktorbaum

Zahl:
Zusammengesetzt
Primzahl

Gib eine Zahl ein, um ihren Faktorbaum und die Primfaktorzerlegung zu sehen.

Interaktiver Sandkasten

Ausdrucksrechner

Probiere diese:

Verlauf

Noch keine Berechnungen

Übungsaufgaben

15 Aufgaben
Aufgabe 1 von 15
Einfach

Welche dieser Zahlen ist eine Primzahl?

Warum es wichtig ist

Primzahlen sind die "Bausteine" aller ganzen Zahlen:
  • Kryptographie: Internetsicherheit und Passwörter basieren auf sehr großen Primzahlen
  • Informatik: Primzahlen helfen, effiziente Datenstrukturen zu erstellen
  • Natur: Zikaden erscheinen alle 13 oder 17 Jahre (beides prim!), um Fressfeinden zu entgehen
  • Mathematik: Jede ganze Zahl kann als Produkt von Primzahlen geschrieben werden
Das Verständnis von Primzahlen hilft dir, Brüche zu kürzen, gemeinsame Nenner zu finden und viele andere Matheaufgaben zu lösen!

Anwendungen im echten Leben

Internetsicherheit

Wenn du online einkaufst oder dich bei deiner Bank anmeldest, werden deine Daten durch Verschlüsselung geschützt, die sehr große Primzahlen verwendet.

Beispiel:

Sicherheitssysteme multiplizieren zwei riesige Primzahlen (mit Hunderten von Ziffern). Es ist einfach, sie zu multiplizieren, aber fast unmöglich herauszufinden, welche Primzahlen verwendet wurden.

1Probiere es selbst

Eine einfache Verschlüsselung verwendet zwei kleine Primzahlen multipliziert: .

Wenn jemand nur weiß, dass das Produkt ist, kannst du die zwei Primfaktoren finden?

Schritt 1: Schreibe den mathematischen Ausdruck

Finde zwei Primzahlen, die ergeben:

Zikaden-Lebenszyklen

Einige Zikaden leben 13 oder 17 Jahre unter der Erde, bevor sie erscheinen. Wissenschaftler glauben, sie haben Primzahl-Lebenszyklen entwickelt, um Fressfeinden zu entgehen.

Beispiel:

Ein Fressfeind mit einem 2-Jahres-Zyklus würde 13-Jahres-Zikaden nur alle 26 Jahre treffen. Ein 3-Jahres-Fressfeind würde sie nur alle 39 Jahre treffen!

2Probiere es selbst

Eine Zikade hat einen 17-Jahres-Zyklus. Ein Fressfeind hat einen 4-Jahres-Zyklus.

Wie oft würden Fressfeind und Zikade im selben Jahr erscheinen?

Schritt 1: Schreibe den mathematischen Ausdruck

Finde das kgV von und :

Wichtige Erkenntnisse

  • 1Eine Primzahl hat genau zwei Teiler: und sich selbst (Beispiele: )
  • 2Eine zusammengesetzte Zahl hat mehr als zwei Teiler (Beispiele: )
  • 3Die Zahl ist weder prim noch zusammengesetzt
  • 4 ist die einzige gerade Primzahl
  • 5Um zu testen, ob eine Zahl prim ist, prüfe die Teilbarkeit durch Primzahlen bis zur Quadratwurzel

Häufig gestellte Fragen

Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl hat nur einen Teiler (sich selbst), erfüllt also die Definition nicht. Außerdem hätte jede Zahl unendlich viele Primfaktorzerlegungen, wenn prim wäre (z.B. ...).
Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl hat nur einen Teiler (sich selbst), erfüllt also die Definition nicht. Außerdem hätte jede Zahl unendlich viele Primfaktorzerlegungen, wenn prim wäre (z.B. ...).
Nein! Es gibt unendlich viele Primzahlen. Der griechische Mathematiker Euklid bewies dies vor über 2000 Jahren. Stand 2024 hat die größte bekannte Primzahl über 24 Millionen Ziffern!
Jede gerade Zahl größer als ist durch teilbar, hat also mindestens drei Teiler (, und sich selbst). Das macht alle geraden Zahlen außer zu zusammengesetzten Zahlen.

Glossar

Primzahl
Eine ganze Zahl größer als mit genau zwei Teilern: und sich selbst
Zusammengesetzte Zahl
Eine ganze Zahl größer als mit mehr als zwei Teilern
Teiler
Eine Zahl, die eine andere Zahl ohne Rest teilt
Teilbar
Eine Zahl ist durch eine andere teilbar, wenn die Division eine ganze Zahl ohne Rest ergibt

Mehr zu diesem Thema