Über 1,6 Millionen Schüler*innen nutzen sofatutor!
  • 93%

    haben mit sofatutor ihre Noten in mindestens einem Fach verbessert

  • 94%

    verstehen den Schulstoff mit sofatutor besser

  • 92%

    können sich mit sofatutor besser auf Schularbeiten vorbereiten

Primzahlen – Einführung

Bereit für eine echte Prüfung?

Das Primzahlen Quiz besiegt 60% der Teilnehmer! Kannst du es schaffen?

Quiz starten
Du willst ganz einfach ein neues Thema lernen
in nur 12 Minuten?
Du willst ganz einfach ein neues
Thema lernen in nur 12 Minuten?
  • Das Mädchen lernt 5 Minuten mit dem Computer 5 Minuten verstehen

    Unsere Videos erklären Ihrem Kind Themen anschaulich und verständlich.

    92%
    der Schüler*innen hilft sofatutor beim selbstständigen Lernen.
  • Das Mädchen übt 5 Minuten auf dem Tablet 5 Minuten üben

    Mit Übungen und Lernspielen festigt Ihr Kind das neue Wissen spielerisch.

    93%
    der Schüler*innen haben ihre Noten in mindestens einem Fach verbessert.
  • Das Mädchen stellt fragen und nutzt dafür ein Tablet 2 Minuten Fragen stellen

    Hat Ihr Kind Fragen, kann es diese im Chat oder in der Fragenbox stellen.

    94%
    der Schüler*innen hilft sofatutor beim Verstehen von Unterrichtsinhalten.
Bewertung

Ø 4.1 / 625 Bewertungen
Die Autor*innen
Avatar
Team Digital
Primzahlen – Einführung
lernst du in der 5. Klasse - 6. Klasse - 7. Klasse - 8. Klasse

Grundlagen zum Thema Primzahlen – Einführung

Primzahlen – Definition

Primzahlen sind natürliche Zahlen mit besonderen Eigenschaften. Sie sind folgendermaßen definiert:

Eine Primzahl ist eine Zahl, die nur durch $\bf 1$ und sich selbst teilbar ist. Sie hat also genau zwei Teiler (und nur die $1$ als echten Teiler).
Als echte Teiler einer Zahl bezeichnet man alle Teiler, die kleiner als diese Zahl selbst sind.

Primzahlen sind ganz besondere Zahlen in der Mathematik. Sie spielen in vielen Bereichen eine wichtige Rolle. Sehen wir uns ein paar Beispiele an.

Primzahlen bis 20

Zwischen den Zahlen $1$ und $20$ gibt es genau acht Primzahlen. Diese lauten:

$2$, $3$, $5$, $7$, $11$, $13$, $17$ und $19$

Die neunte Primzahl ist die $23$.

Addiert man die ersten neun Primzahlen (bis $23$), erhält man die Summe $100$.

Sind 0 und 1 Primzahlen?

Sowohl die $0$ als auch die $1$ sind keine Primzahlen:

  • Die Zahl $0$ hat keinen echten Teiler, der kleiner wäre, als die Null selbst. Außerdem ist sie auch nicht durch sich selbst teilbar, da durch $0$ teilen nicht erlaubt ist.
  • Die Zahl $1$ ist nur durch $1$ teilbar. Damit erfüllt sie zwar einerseits die Bedingung, durch $1$ und durch sich selbst teilbar zu sein. Andererseits handelt es sich ja zweimal um den gleichen Teiler – die Eins hat also nur einen Teiler – um eine Primzahl zu sein, müssten es aber genau zwei Teiler sein.

Primzahlen erkennen

Primzahlen sind also etwas ganz Besonderes. Aber wie genau kann man Primzahlen erkennen? Dazu müssen wir überprüfen, ob eine gegebene Zahl andere Teiler als die $1$ und sich selbst hat.

Bei der Überprüfung ist es nützlich, die Teilbarkeitsregeln zu kennen. Es gibt relativ einfache Teilbarkeitsregeln zu den Teilern 2, 5 & 10, den Teilern 3, 6 & 9 sowie zu den Teilern 4 & 8. Wir fassen die wichtigsten Regeln hier noch einmal zusammen:

Teilbarkeitsregeln:

  • Zahlen, bei denen die letzte Ziffer eine $0$, $2$, $4$, $6$ oder $8$ ist, sind durch $2$ teilbar. Das sind die geraden Zahlen.
  • Zahlen, bei denen die letzte Ziffer eine $0$ oder eine $5$ ist, sind durch $5$ teilbar.
  • Zahlen, bei denen die letzte Ziffer eine $0$ ist, sind außerdem durch $10$ teilbar.
  • Wenn die letzten beiden Ziffern einer Zahl eine Zahl bilden, die durch $4$ teilbar ist, so ist die gesamte Zahl durch $4$ teilbar.
  • Wenn die letzten drei Ziffern einer Zahl eine Zahl bilden, die durch $8$ teilbar ist, so ist die gesamte Zahl durch $8$ teilbar.
  • Ein Zahl ist durch $3$ teilbar, wenn ihre Quersumme durch $3$ teilbar ist.
  • Eine Zahl ist durch $6$ teilbar, wenn sie sowohl durch $2$ als auch durch $3$ teilbar ist.
  • Eine Zahl ist durch $9$ teilbar, wenn ihre Quersumme durch $9$ teilbar ist.
  • Für den Teiler $7$ gibt es keine ähnlich einfache Teilbarkeitsregel. Um über die Teilbarkeit durch $7$ zu entscheiden, solltest du die Siebenerreihe kennen. Die Reihen der anderen Zahlen des kleinen Einmaleins helfen natürlich auch bei den anderen kleinen Teilern.

Damit sind wir fit für ein paar Beispiele:

Die erste Primzahl in unserer Liste ist die $2$. Hier müssen wir noch nicht viel rechnen, denn die $2$ ist natürlich durch sich selbst teilbar und die $1$ ist die einzige kleinere Zahl, die als echter Teiler in Frage kommt. Die $2$ ist durch $1$ und durch sich selbst teilbar und damit die kleinste Primzahl – und die einzige Primzahl, die eine gerade Zahl ist.

Die $3$ ist eine ungerade Zahl, deswegen ist sie nicht durch $2$ teilbar. Sie ist damit ebenfalls nur durch $1$ und sich selbst teilbar, also ist sie auch eine Primzahl.

Nun betrachten wir ein etwas schwierigeres Beispiel und überprüfen die $17$.
Die $17$ ist eine ungerade Zahl, deswegen ist sie nicht durch $2$ teilbar. Wenn es andere echte Teiler geben würde, müssten diese auf jeden Fall kleiner als die Hälfte von $17$ sein. Das Doppelte von $9$ ist $18$ und damit schon größer als $17$ – also reicht es, nur die Zahlen $3$, $4$, $5$, $6$, $7$ und $8$ zu überprüfen, da nur diese als mögliche Teiler in Frage kommen.

Die Quersumme von $17$, also die Summe ihrer Ziffern, ist $1 + 7 = 8$.
Weil die Quersumme $8$ nicht durch $3$ teilbar ist, ist auch die $17$ nicht durch $3$ teilbar. Da sie außerdem ungerade ist, ist die $17$ auch nicht durch $6$ teilbar. Und da die letzte Ziffer weder eine $0$ noch eine $5$ ist, scheidet auch die $5$ als Teiler aus. Bleiben noch die $4$ und die $7$. Die $17$ ist aber kein Teil der Vierer- oder Siebenerreihe und damit auch nicht durch diese Zahlen teilbar. Sie ist also eine echte Primzahl.

Um herauszufinden, ob es sich bei einer gegebenen Zahl um eine Primzahl handelt, versuchen wir, neben der $1$ und der Zahl selbst einen weiteren Teiler der Zahl zu finden. Dazu testen wir als mögliche Teiler zunächst die kleinsten Primzahlen $2$, $3$, $5$ usw.
Finden wir keinen weiteren Teiler, handelt es sich bei der gegebenen Zahl um eine Primzahl.

Primzahlen erkennen – Übung

Mit den folgenden Aufgaben kannst du die Anwendung der Teilbarkeitsregeln üben, um mögliche Teiler von verschiedenen Zahlen zu finden. Wenn es keine gibt, muss es sich um eine Primzahl handeln.

Ist $36$ eine Primzahl?
Ist $117$ eine Primzahl?
Ist $133$ eine Primzahl?

Primzahlen bis 100

In der folgenden Tabelle sind alle Primzahlen markiert, die zwischen $1$ und $100$ liegen:

1 $\bf \color{blue}{2}$ $\bf \color{blue}{3}$ 4 $\bf \color{blue}{5}$ 6 $\bf \color{blue}{7}$ 8 9 10
$\bf \color{blue}{11}$ 12 $\bf \color{blue}{13}$ 14 15 16 $\bf \color{blue}{17}$ 18 $\bf \color{blue}{19}$ 20
21 22 $\bf \color{blue}{23}$ 24 25 26 27 28 $\bf \color{blue}{29}$ 30
$\bf \color{blue}{31}$ 32 33 34 35 36 $\bf \color{blue}{37}$ 38 39 40
$\bf \color{blue}{41}$ 42 $\bf \color{blue}{43}$ 44 45 46 $\bf \color{blue}{47}$ 48 49 50
51 52 $\bf \color{blue}{53}$ 54 55 56 57 58 $\bf \color{blue}{59}$ 60
$\bf \color{blue}{61}$ 62 63 64 65 66 $\bf \color{blue}{67}$ 68 69 70
$\bf \color{blue}{71}$ 72 $\bf \color{blue}{73}$ 74 75 76 77 78 $\bf \color{blue}{79}$ 80
81 82 $\bf \color{blue}{83}$ 84 85 86 87 88 $\bf \color{blue}{89}$ 90
91 92 93 94 95 96 $\bf \color{blue}{97}$ 98 99 100

Unter den Zahlen von $1$ bis $100$ sind alle Zahlen, die nicht in den Reihen des kleinen Einmaleins vorkommen, Primzahlen – und außerdem die Zahlen $2$, $5$ und $7$.
Normalerweise ist es nicht nötig, Primzahlen auswendig zu lernen. Mit den Teilbarkeitsregeln kannst du nämlich im Prinzip alle hier gezeigten und auch größere Primzahlen herleiten.

Wusstest du schon?
Primzahlen spielen eine wichtige Rolle bei der Verschlüsselung von Daten. Sie sind also nicht nur für Mathefreaks interessant, sondern haben viele technische Anwendungen – unter anderem auch für Hacker, Geheimagenten und Spione!

Um alle Primzahlen bis zu einer bestimmten, gegebenen Zahl zu finden, kann das Sieb des Eratosthenes genutzt werden.

Das Sieb des Eratosthenes

Eratosthenes war ein griechischer Mathematiker, der im 3. Jahrhundert vor unserer Zeit lebte. Er hat das nach ihm benannte Sieb des Eratosthenes bekannt gemacht – eine systematische Vorgehensweise zur Bestimmung von Primzahlen.

Diese Vorgehensweise wird immer bis zu einer bestimmten, gegebenen Zahl angewendet. Hier zeigen wir am Beispiel der ersten $20$ Zahlen, wie das Sieb funktioniert.

  • Zuerst schreiben wir alle Zahlen von $2$ bis $20$ auf.
  • Die $1$ lassen wir weg, weil diese Zahl keine Primzahl sein kann.
    Unsere Reihe bis $20$ sieht also so aus:

$\quad~~~2~~3~~4~~5~~6~~7~~8~~9~~10~~11~~12~~13~~14~~15~~16~~17~~18~~19~~20$

  • Die erste Zahl, die $2$, ist eine Primzahl. Wir markieren sie, zum Beispiel mit einem Kringel oder einer Farbe.
  • Als nächstes können wir alle Vielfachen von $2$, also die geraden Zahlen streichen, weil sie auf jeden Fall mindestens die Teiler $1$, sich selbst und die $2$ haben. Daher sind sie keine Primzahlen.
    Damit verkürzt sich unsere Reihe folgendermaßen:

$\quad~~~ {\color{blue}{2}}~~3~~5~~7~~9~~11~~13~~15~~17~~19$

  • Die nächste Zahl, die $3$, ist ebenfalls eine Primzahl. Also markieren wir auch diese farbig.
  • Nun streichen wir alle Vielfachen von $3$, weil auch diese mindestens noch die $3$ als weiteren Teiler haben:

$\quad~~~ {\color{blue}{2}}~~ {\color{blue}{3}}~~5~~7~~11~~13~~17~~19$

  • Die nächste Zahl, die $5$, ist ebenfalls eine Primzahl. Also könnten wir jetzt auch alle folgenden Vielfachen von $5$ streichen – allerdings gibt es in unserer Reihe bereits keine mehr:

$\quad~~~ {\color{blue}{2}}~~ {\color{blue}{3}}~~{\color{blue}{5}}~~7~~11~~13~~17~~19$

  • Von der nächsten Primzahl, der $7$, gibt es auch keine weiteren Vielfachen mehr in dieser Reihe:

$\quad~~~ {\color{blue}{2}}~~ {\color{blue}{3}}~~{\color{blue}{5}}~~{\color{blue}{7}}~~11~~13~~17~~19$

  • Ab der nächstfolgenden Primzahl $11$ kann es in der Reihe keine Vielfachen mehr geben, weil die Vielfachen in jedem Fall größer als die letzte Zahl $20$ wären.
  • Alle Zahlen, die jetzt noch in der Reihe stehen, sind Primzahlen:

$\quad~~~ {\color{blue}{2}}~~ {\color{blue}{3}}~~ {\color{blue}{5}}~~ {\color{blue}{7}}~~ {\color{blue}{11}}~~ {\color{blue}{13}}~~ {\color{blue}{17}}~~ {\color{blue}{19}}$

Das Sieb des Eratosthenes funktioniert also so, dass wir bis zu einer gegebenen Zahl von unten nach oben gehend immer weitere Zahlen und deren Vielfache ausschließen (aussieben), bis nur noch Primzahlen in der Reihe übrigbleiben. Probier’ das doch mal selbst mit den ersten $50$ Zahlen aus!

Alle Primzahlen

Je größer eine Zahl ist, desto schwieriger ist es zu überprüfen, ob es sich um eine Primzahl handelt oder nicht. Es gibt mittlerweile aber spezielle Formeln und Programme, mit denen Computer Primzahlen bestimmen und immer neue Primzahlen finden können.
Für sehr große Primzahlen brauchen allerdings auch die schnellsten Computer sehr viel Zeit.

Alle Primzahlen können auch die besten Computer nicht finden, denn es gibt unendlich viele! Schon vor über $2\,000$ Jahren konnte der griechische Mathematiker Euklid mit einem mathematischen Beweis die Unendlichkeit der Primzahlen zeigen.

Primzahlen werden genutzt, um eine größere Zahl in ein Produkt kleinerer Faktoren zu zerlegen (die multipliziert wieder die größere Zahl ergeben). Das nennt man Primfaktorzerlegung.
Umgekehrt kannst du herausfinden, ob es sich bei einer gegebenen Zahl um eine Primzahl handelt, wenn du versuchst, diese in kleinere Faktoren zu zerlegen. Wenn die einzigen möglichen Faktoren $1$ und die Zahl selbst sind, handelt es sich um eine Primzahl.

Zusammenfassung – Primzahlen

  • Primzahlen sind Zahlen, die nur durch $1$ und durch sich selbst teilbar sind.
  • Die $2$ ist die kleinste Primzahl und die einzige gerade Primzahl.
  • Weitere Primzahlen sind $3$, $5$, $7$, $11$, $13$, $17$ und $19$.
  • Um zu bestimmen, ob eine gegebene Zahl eine Primzahl ist, hilft es, die Teilbarkeitsregeln anzuwenden. Dazu müssen alle möglichen Teiler untersucht werden, die kleiner als die Hälfte der gegebenen Zahl sind.
  • Alle Zahlen kleiner als $100$, die nicht in den Reihen des kleinen Einmaleins vorkommen, sind Primzahlen.

Häufig gestellte Fragen zum Thema Primzahlen

Was ist eine Primzahl?
Was sind Primzahlen?
Wie viele Primzahlen gibt es?
Welche Bedeutung haben Primzahlen in der Mathematik?
Warum sind Primzahlen wichtig?
Was sind die Primzahlen von 1 bis 100?
Warum ist die 1 keine Primzahl?
Wie erkenne ich am schnellsten eine Primzahl?
Teste dein Wissen zum Thema Primzahlen!

1.215.161 Schülerinnen und Schüler haben bereits unsere Übungen absolviert. Direktes Feedback, klare Fortschritte: Finde jetzt heraus, wo du stehst!

Vorschaubild einer Übung

Transkript Primzahlen – Einführung

Das ist also der ominöse Hinweis. Keiner seiner Kollegen konnte diesen Fall lösen, aber Kommissar Kornelius ist nicht umsonst der beste Detektiv aller Zeiten! Aber was bedeuten all diese Zahlen auf dem Zettel? Warum sind manche markiert und manche nicht? Wenn ihn sein Gefühl nicht trügt, handelt es sich bei diesen Zahlen tatsächlich um ganz besondere Zahlen – Primzahlen. Eine Primzahl ist eine Zahl, die genau zwei Teiler hat: eins und sich selbst. Dabei muss 1 der größte echte Teiler der Zahl sein. Ein echter Teiler ist ein Teiler, der kleiner als die Zahl selbst ist. Die Teilbarkeitsregeln helfen dir dabei, Primzahlen zu erkennen. Eine Zahl ist durch 2 teilbar, wenn es eine gerade Zahl ist, die letzte Ziffer also 0, 2, 4, 6 oder 8 ist. Durch 5 ist eine Zahl teilbar, wenn ihre letzte Ziffer eine 0 oder eine 5 ist. Durch 10 ist eine Zahl teilbar, wenn ihre letzte Ziffer eine 0 ist. Eine Zahl ist durch 4 teilbar, wenn ihre letzten beiden Ziffern durch 4 teilbar sind. Eine Zahl ist durch 3 teilbar, wenn ihre Quersumme, also die Summe all ihrer Ziffern, durch 3 teilbar ist. Ist die Quersumme einer Zahl durch 9 teilbar, so ist auch die Zahl selbst durch 9 teilbar. Eine Zahl ist durch 6 teilbar, wenn sie durch 2 und durch 3 teilbar ist. Bei allen anderen Zahlen muss man die jeweilige Multiplikationsreihe betrachten. Der größte echte Teiler einer Zahl ist übrigens maximal so groß, wie die Hälfte der Zahl. Dies sehen wir zum Beispiel an den Zahlen 12 und 36. 12 ist eine gerade Zahl, also durch 2 teilbar. 12 geteilt durch 2 ist 6, also ist 6 auch ein Teiler von 12. Teilt man 12 durch 6, kommt man auf 2. Nun kann 12 unmöglich durch eine Zahl echt teilbar sein, die größer als 6 ist. Würde man 12 durch so eine Zahl teilen, käme nämlich ein Ergebnis heraus, das kleiner ist als 2. Betrachten wir nun die 36. Sie ist ebenfalls durch 2 teilbar. 36 geteilt durch 2 ist 18, also ist 18 der größte echte Teiler von 36. Und was ist 36 geteilt durch 3? Das ist 12. Also gibt es keine Zahlen zwischen 12 und 18 durch die 36 teilbar ist. So kriegt man durch die Teilbarkeitsregeln der einstelligen Zahlen auch die Teiler einer Zahl heraus, die größer als 10 sind. Für alle zweistelligen Zahlen ist diese Methode zuverlässig. Aber zurück zu Kornelius mysteriösen Hinweis überprüfen wir doch mal seine Vermutung, dass die markierten Zahlen Primzahlen sind. Schauen wir uns die eins an. Da sie nur sich selbst als Teiler hat, also nur einen Teiler besitzt, ist sie keine Primzahl. Wir können also mit zwei fortfahren. Dies ist einfach zu überprüfen: Da jede Zahl durch eins teilbar ist und zwei natürlich durch sich selbst teilbar ist, ist sie die kleinste Primzahl, die es gibt. Durch eine andere Zahl kann Zwei nämlich nicht teilbar sein. Schauen wir uns doch einmal eine der größeren markierten Zahlen an. Ist 23 tatsächlich eine Primzahl? Also durch zwei ist sie auf keinen Fall teilbar, da 23 eine ungerade Zahl ist. Das bedeutet aber auch, dass der größte mögliche echte Teiler der 23 kleiner sein muss als die Hälfte von 23. 12 ist schon größer als die Hälfte und deshalb sind alle Zahlen, die größer oder gleich 12 sind, keine echten Teiler von 23. Auch die 11 ist kein Teiler der 23, denn 2 mal 11 sind 22. Da 23 weder auf fünf, noch auf Null endet, ist sie auch nicht durch fünf oder zehn teilbar. Berechnen wir die Quersumme von 23, also 2 plus 3 ist gleich 5, so erkennen wir, dass 23 auch nicht durch drei oder neun teilbar ist. Da 23 weder durch 2, noch durch 3 teilbar ist, ist sie auch nicht durch 6 teilbar. Durch vier, sieben und acht ist 23 ebenfalls nicht teilbar, da sie weder Teil der Vierer, noch Teil der Siebener- oder Achterreihe ist. 23 besitzt also die Teiler 1 und 23, also nur sich selbst und eins. Also ist die 23 eine Primzahl. Sieht ganz so aus, als wäre Kornelius auf der richtigen Fährte und der Lösung auf der Spur. Aber wie sieht es denn bei einer großen Zahl wie der 6217 aus? Da müsste man aber lange rechnen. Zur Überprüfung, ob dies eine Primzahl ist, gibt es spezielle Computerprogramme. Diese rechnen alle möglichen Teiler einer Zahl einmal durch. Es ist nämlich so, dass es unendlich viele Primzahlen gibt und daher auch sehr große. Fassen wir zusammen. Eine Primzahl ist eine Zahl, die genau zwei Teiler hat: die Zahl eins und sich selbst. Dies kann man mithilfe der Teilbarkeitsregeln für alle zweistelligen Zahlen überprüfen. Da es unendlich viele Primzahlen gibt, wurden spezielle Computerprogramme zur Überprüfung entwickelt. Kornelius Ermittlungen haben ihn zu einem neuen Hinweis geführt. Eine neue Zahlenliste. Dieser Fall kann ja wirklich unendlich lange dauern.

71 Kommentare
71 Kommentare
  1. Sein Blick am Ende 🤣

    Von Sofia, vor 9 Tagen
  2. Super Video!!!!! Wir scchreiben ein Klassenarbeit in Mathe mut Primzahlen und Brüchen.
    :)

    Von Simi, vor 4 Monaten
  3. super

    Von Alena:), vor 6 Monaten
  4. 1+ mit 🌟
    😊👍🩷🆒

    Von Emma <3, vor 10 Monaten
  5. 😍

    Von Lilly, vor 11 Monaten
Mehr Kommentare

Primzahlen – Einführung Übung

Du möchtest dein gelerntes Wissen anwenden? Mit den Aufgaben zum Video Primzahlen – Einführung kannst du es wiederholen und üben.
  • Ergänze die Eigenschaften von Primzahlen.

    Tipps

    $1$ ist keine Primzahl.

    Gerade Zahlen sind durch $2$ teilbar, ungerade nicht.

    Ob eine Zahl durch $5$ oder $10$ teilbar ist, erkennst du an der letzten Ziffer.

    Lösung

    Der Meisterdetektiv Cornelius hat folgende Antworten gefunden:

    • Eine Primzahl ist eine natürliche Zahl, die genau zwei Teiler hat. Sie ist nur durch $1$ und durch sich selbst teilbar. Um zu überprüfen, ob eine gegebene Zahl eine Primzahl ist, berechnet Cornelius ihre Teiler.
    • Als Teiler muss er nur diejenigen natürlichen Zahlen testen, die nicht größer sind als die Hälfte der Zahl.
    • Für die Zahl $23$ kommen hier nur die natürlichen Zahlen von $2$ bis $11$ in Betracht, denn die Zahl $12$ ist die kleinste natürliche Zahl, die größer ist als die Hälfte von $23$.
    • An ihrer letzten Ziffer erkennt Cornelius, dass $23$ keine gerade Zahl ist. Daher ist sie nicht durch $2$ teilbar.
    • Cornelius überlegt sich: Eine Zahl, die nicht durch $2$ teilbar ist, kann auch durch keine Zahl teilbar sein, die $2$ als Teiler enthält. Daher ist $23$ auch nicht durch $4$, $6$, $8$ und $10$ teilbar.
    • Wäre $23$ durch $5$ teilbar, so müsste ihre letzte Ziffer $0$ oder $5$ sein.
    • Cornelius erkennt: $23$ ist nicht durch $3$ und nicht durch $9$ teilbar, denn ihre Quersumme ist $5$ und daher nicht durch $9$ teilbar.
    • Nun sind nur noch die möglichen Teiler $7$ und $11$ übrig. Durch beide ist $23$ nicht teilbar.
    • Daher ist $23$ eine Primzahl.
  • Definiere Primzahlen.

    Tipps

    Ein echter Teiler einer Zahl ist ein Teiler, der kleiner als die Zahl ist.

    Eine Zahl ist durch $10$ teilbar, wenn sie durch $2$ und durch $5$ teilbar ist.

    Lösung

    Folgende Aussagen sind richtig:

    • „Eine Primzahl besitzt genau zwei Teiler.“ Diese Teiler sind $1$ und die Zahl selbst und diese beiden Teiler sind verschieden.
    • „Der größte echte Teiler einer Zahl ist nicht größer als die Hälfte der Zahl.“ Wäre der Teiler größer als die Hälfte der Zahl, so wäre der Quotient größer als $1$ und kleiner als $2$. Eine solche natürliche Zahl gibt es aber nicht.
    • „Hat eine Zahl mehr als zwei Teiler, so ist sie keine Primzahl.“ Denn Primzahlen besitzen laut Definition genau zwei Teiler.
    • „An der letzten Ziffer einer Zahl kann man ablesen, ob die Zahl durch $10$ teilbar ist.“ Die Teilbarkeitsregel besagt: Eine Zahl ist genau dann durch $10$ teilbar, wenn ihre letzte Ziffer $0$ ist.
    Folgende Aussagen sind falsch:

    • „Eine Zahl ist eine Primzahl, wenn $1$ der größte Teiler der Zahl ist.“ Richtig ist die Aussage für den größten echten Teiler. Die Zahl $1$ ist keine Primzahl, obwohl $1$ ihr größter Teiler ist.
    • „Die kleinste Primzahl ist $1$.“ $1$ ist keine Primzahl und somit auch nicht die kleinste Primzahl. Diese Rolle gebührt der $2$, die zudem noch die einzige gerade Primzahl ist.
  • Bestimme einen Teiler.

    Tipps

    Prüfe als Teiler einer Zahl nur Zahlen, die nicht größer als die Hälfte der Zahl sind.

    Dividiere eine Zahl durch bekannte Teiler, um weitere Teiler zu finden.

    Der größte echte Teiler muss keine Primzahl sein.

    Lösung

    Bei der Suche der Teiler kannst du eine Zahl durch bekannte Teiler dividieren. Teilst du z. B. die gerade Zahl $46$ durch $2$, so erhältst du den Teiler $23$. Auf diese Weise findest du folgende Teiler:

    • $46$ hat den Teiler $23$, da $46=2 \cdot 23$. Da es keinen Teiler gibt, der größer ist als die Hälfte von $46$, ist $23$ der größte echte Teiler.
    • $38$ ist gerade und es gilt $38:2 = 19$. Daher ist $19$ ein Teiler von $38$. Wie zuvor ist $19$ die Hälfte und somit der größte echte Teiler.
    • Die Quersumme von $39$ ist $3$, also ist $39$ durch $3$ teilbar und $39:3 = 13$. Es gibt keine weiteren Teiler, da $3$ und $13$ bereits Primzahlen sind. Daher ist $13$ der größte echte Teiler.
    • Die Hälfte von $49$ liegt zwischen $24$ und $25$, weshalb theoretisch $24$ die höchste Zahl ist, die als größter echter Teiler in Frage kommt.
    Da jedoch $49$ ungerade ist, ist $2$ kein Teiler und somit kommt keine gerade Zahl als größter echter Teiler in Frage. Die Quersumme von $49$ ist $13$, was kein Teiler von $3$ und damit auch nicht von $9$ ist. Somit fallen auch alle Zahlen raus, die in der $3$-Reihe enthalten sind. $49$ hat als letzte Ziffer weder die $5$ noch die $0$, weswegen $5$ auch kein Teiler ist.

    Nach der Anwendung der bekannten Teilbarkeitsregeln, sind $24$, $22$, $21$, $20$, $18$, $16$, $15$, $14$, $12$, $10$, $9$, $8$, $6$, $5$, $4$, $3$, $2$ keine Kandidaten mehr.

    Zu überprüfen bleiben:

    $23$: Ist kein Teiler, da $23 \cdot 2 = 46$ und $23 \cdot 3 = 69$.

    $19$: Ist kein Teiler, da $19 \cdot 2 = 38$ und $19 \cdot 3 = 57$.

    $17$: Ist kein Teiler, da $17 \cdot 2 = 34$ und $17 \cdot 3 = 51$.

    $13$: Ist kein Teiler, da $13 \cdot 2 = 26$, $13 \cdot 3 = 39$ und $13 \cdot 4 = 52$.

    $11$: Ist kein Teiler, da $11 \cdot 4 = 44$ und $11 \cdot 5 = 55$.

    $7$: Ist der gesuchte Teiler! $7 \cdot 7 = 49$.

    Oder: $49$ kommt in der $7$er-Reihe vor: $49 = 7 \cdot 7$. Daher ist $7$ der größte echte Teiler von $49$.

    • $63$ kommt ebenfalls in der $7$er-Reihe vor: $63 = 9 \cdot 7$. Die Zahl $7$ ist eine Primzahl, aber $9 = 3 \cdot 3$. Wir erhalten also $63 = 7 \cdot 3 \cdot 3$. Dann ist $7 \cdot 3 = 21$ der größte echte Teiler von $63$.
  • Prüfe die Aussagen.

    Tipps

    Ist eine Zahl nicht durch $5$ teilbar, so kann sie auch nicht durch $10$ teilbar sein.

    Teilbarkeit durch $2$ kannst du an der letzten Ziffer einer Zahl ablesen.

    Lösung

    Folgende Aussagen sind richtig:

    • „Eine Zahl ist durch $6$ teilbar, wenn ihre letzte Ziffer durch $2$ und die Quersumme durch $3$ teilbar ist.“ Denn Teilbarkeit durch $6$ ist dasselbe wie Teilbarkeit durch $2$ und durch $3$. Teilbarkeit durch $2$ erkennst du an der letzten Ziffer, Teilbarkeit durch $3$ an der Quersumme.
    • „Es gibt genau eine gerade Primzahl.“ Diese ist $2$. Jede andere gerade Zahl ist größer als $2$ und somit durch $2$ teilbar und enthält einen weiteren Teiler. Daher ist sie keine Primzahl.
    • „Ist die Quersumme einer Zahl nicht durch $3$ teilbar, so ist die Zahl selbst nicht durch $9$ teilbar.“ Denn Teilbarkeit durch $9$ setzt Teilbarkeit durch $3$ voraus.
    Folgende Aussagen sind falsch:

    • „Ist eine Zahl nicht durch $8$ teilbar, so ist sie auch nicht durch $4$ teilbar, denn Teilbarkeit durch $8$ impliziert Teilbarkeit durch $4$, da $4$ ein Teiler von $8$ ist.“ Die Zahl $20$ ist nicht durch $8$ teilbar, wohl aber durch $4$. Das Argument in dem Satz ist verkehrt: Teilbarkeit durch $8$ impliziert Teilbarkeit durch $4$, aber für die Nicht-Teilbarkeit vertauscht sich die Rolle von $4$ und $8$: Ist eine Zahl nicht durch $4$ teilbar, so ist sie auch nicht durch $8$ teilbar.
    • „Jede Primzahl ist ungerade.“ $2$ ist eine Primzahl und gerade. Dies ist aber die einzige gerade Primzahl.
    • „Der größte echte Teiler einer Zahl ist nicht kleiner als $2$.“ Jede Zahl ist durch $1$ teilbar. Für alle Zahlen außer $1$ ist $1$ ein echter Teiler und natürlich ist $1$ kleiner als $2$.
    • „Die größte Primzahl hat alle anderen Primzahlen als Teiler.“ Eine größte Primzahl gibt es nicht. Das spielt aber für die Aussage keine Rolle. Hat eine Zahl andere Zahlen als Teiler, so ist sie selbst keine Primzahl.
  • Fasse die Teilbarkeitsregeln zusammen.

    Tipps

    Ungerade Zahlen sind nicht durch $2$ teilbar.

    Die Teilbarkeit durch $3$ oder $9$ kannst du an der Quersumme ablesen.

    Die Quersumme von $75$ ist $7+5=12$. Überprüfe, ob $75$ durch $6$ teilbar ist.

    Lösung

    Die Teilbarkeitsregeln sind Hilfen, mit denen du rasch die Teiler einer Zahl bestimmen kannst. Du kennst verschiedene Arten von Teilbarkeitsregeln: Bei manchen achtest du auf die Quersumme, bei anderen auf die letzte Ziffer oder die letzten beiden Ziffern. Hier sind folgende vollständige Teilbarkeitsregeln gefragt:

    • Eine Zahl ist durch $2$ teilbar, ... wenn sie gerade ist.
    • Eine Zahl ist durch $3$ teilbar, ... wenn ihre Quersumme durch $3$ teilbar ist.
    • Eine Zahl ist durch $5$ teilbar, ... wenn ihre letzte Ziffer $5$ oder $0$ ist.
    • Eine Zahl ist durch $9$ teilbar, ... wenn ihre Quersumme durch $9$ teilbar ist.
    • Eine Zahl ist durch $10$ teilbar, ... wenn ihre letzte Ziffer $0$ ist.
  • Bestimme alle Primteiler.

    Tipps

    Teile eine Zahl durch ihre bekannten Teiler. Teile den Teiler und den Quotienten weiter, bis nur noch Primzahlen übrig sind.

    Lösung

    Bei der Primfaktorzerlegung schreibst du nur Primzahlen als Teiler auf. Kommt eine Primzahl mehrmals als Teiler vor, so schreibst du sie auch mehrfach auf. Am einfachsten beginnst du mit kleinen Primzahlen als Teilern. Dann führst du die Division durch und prüfst den Quotienten wieder auf Teilbarkeit. Auf diese Weise erhältst du folgende Primfaktorzerlegungen:

    • $69 = 3 \cdot 23$
    • $114 = 2 \cdot 3 \cdot 19$
    • $93 = 3 \cdot 31$
    • $132 = 2 \cdot 2 \cdot 3 \cdot 11$