Primzahlen sind Zahlen mit einer kleinen Besonderheit und deshalb bei den Mathematikern sehr beliebt. Was Primzahlen so besonders macht, wieso das Sieb von Eratosthenes dabei eine besondere Rolle einnimmt und wie du sie erkennst erfährst du in diesem Artikel!
Primzahlen Erklärung
Eine Primzahl ist durch die folgenden zwei Eigenschaften charakterisiert:
- es handelt sich um eine natürliche Zahl
- diese natürliche Zahl ist nur durch 1 und durch sich selbst teilbar
Also ist eine natürliche Zahl genau dann eine Primzahl, wenn sie exakt zwei Teiler besitzt. Damit ist die 1 übrigens keine Primzahl!
Kleine Erinnerung: Die natürlichen Zahlen sind die Zahlen 1, 2, 3, 4, ... also eine Zahl aus der Menge der natürlichen Zahlen:
Die Zahl 3 ist eine natürliche Zahl, die nur durch 1 und 3 teilbar ist.→ 3 ist eine Primzahl
Die Zahl 4 ist eine natürliche Zahl, die durch 1 und 4 teilbar ist, aber außerdem auch noch durch die 2 teilbar ist.→ 4 ist keine Primzahl
Primzahlen bestimmen
Das Sieb des Eratosthenes
Um die ersten Primzahlen zu identifizieren, gibt es das sogenannte Sieb des Eratosthenes. Eratosthenes war ein Wissenschaftler und insbesondere Mathematiker im alten Griechenland. Er berechnete zum Beispiel dem Umfang der Erde.
Das Sieb des Eratosthenes funktioniert folgendermaßen:
Man braucht eine Tabelle, in der die Zahlen von 1 bis 100 eingetragen sind. Wenn Du möchtest, kannst du das Sieb aber auch bis 200 oder noch weiter fortführen.
Man beginnt dann, die kleinste Primzahl zu markieren. Zunächst streicht man die 1 (in der folgenden Tabelle grau hinterlegt), denn sie ist keine Primzahl. Die 2 ist dann die erste Primzahl. Diese wird umrundet oder markiert (in der folgenden Tabelle ist sie blau markiert). Nun werden alle Vielfachen der 2 gestrichen (wieder grau hinterlegt), denn sie können keine Primzahlen mehr sein, sie sind ja durch 2 teilbar.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
| 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
| 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 |
| 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 |
| 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 |
Jetzt nimmt man wieder die nächstkleinere Zahl, die 3. Sie ist ebenfalls eine Primzahl und wird markiert. Alle Vielfachen der 3 werden nun wieder gestrichen. Als nächstes wird die 5 als nächste Primzahl markiert, ihre Vielfachen gestrichen usw.
Dieses Prinzip wird fortgeführt, bis alle Zahlen in der Tabelle markiert oder gestrichen sind.
Am Ende sollte das Feld bis 100 so aussehen:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
| 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
| 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 |
| 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 |
| 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 |
Ist eine gegebene Zahl eine Primzahl?
Um bei einer gegebenen Zahl zu überprüfen, ob sie eine Primzahl ist, gibt es verschiedene Methoden. Die zweite kannst du allerdings erst anwenden, wenn du mit Wurzeln rechnen kannst.
Einfache Methode zur Identifikation von Primzahlen
Hast du eine Zahl gegeben, bei der du dir nicht sicher bist, ob sie eine Primzahl ist, dann musst du zunächst die nächstgrößere Quadratzahl finden, die sich also als Produkt aus zweimal derselben Zahl bilden lässt.
Wichtige Quadratzahlen bis 200 solltest du mehr oder weniger parat haben, so wie das kleine Einmaleins.
Beispielsweise ist 121=11·11 oder 81=9·9.
Mögliche Teiler der gegebenen Zahl müssen jetzt kleiner sein als die Zahl, die im Produkt mit sich selber die Quadratzahl ergibt.
Jetzt musst du alle diese Zahlen ausprobieren, dafür helfen dir gegebenenfalls die Teilbarkeitsregeln, zu denen du einen Artikel im Bereich Algebra – Zahlenlehre findest!
Zum besseren Verständnis kommt hier gleich ein Beispiel:
Ist die Zahl 61 eine Primzahl?
Die nächstgrößere Quadratzahl ist 
Mögliche Teiler der 61 sind also die Zahlen, die keiner als 8 sind. Das sind 2, 3, 4, 5, 6 oder 7.
- 2 teilt 61 nicht, da 61 ungerade ist.
- 3 teilt 61 nicht, da die Quersumme von 61 nicht durch 2 teilbar ist.
- 4 teilt 61 auch nicht, da 61 schon nicht von 2 geteilt wird.
- 5 teilt 61 auch nicht, da 61 als letzte Ziffer keine 5 oder 0 hat.
- 6 teilt 61 nicht, da 61 nicht von 2 und 3 geteilt werden.
- 7 teilt 61 auch nicht.
Damit ist die 61 tatsächlich eine Primzahl.
Zweite Methode zur Identifikation von Primzahlen (mit Wurzeln)
Diese Methode besteht aus drei Schritten:
- Wurzel der gegebenen Zahl bestimmen
- Primzahlen bis einschließlich zur Wurzel der Zahl bestimmen
- Der Reihe nach testen, ob die Primzahlen aus Schritt 2 ein Teiler der Zahl sind.
- Sobald eine Zahl ein Teiler ist, ist die Zahl keine Primzahl
- Wenn alle Zahlen aus Schritt 2 kein Teiler sind, ist die Zahl eine Primzahl
Zu prüfen ist, ob die Zahl 349 eine Primzahl ist.
- Alle Primzahlen bis dahin sind die 2, 3, 5, 7, 11, 13 und 17.
- Überprüfe also, ob die genannten Primzahlen Teiler von 349 sind.
- 2 teilt 349 nicht, denn 349 ist keine gerade Zahl.
- 3 teilt 349 nicht, da die Quersumme von 349 nicht durch 3 teilbar ist.
- 5 teilt 349 nicht, da die letzte Ziffer keine 5 oder 0 ist.
- 7 teilt 349 auch nicht.
- 11 teilt 349 nicht.
- 13 teilt 349 nicht.
- 17 teilt 349 nicht.
Damit ist die Zahl 349 eine Primzahl.
Zu prüfen ist, ob die Zahl 147 eine Primzahl ist.
- Alle Primzahlen bis dahin sind die 2, 3, 5, 7 und 11.
- Überprüfe also, ob die genannten Primzahlen Teiler von 147 sind.
- 2 teilt 147 nicht, da 147 keine gerade Zahl ist.
- 3 teilt 147 nicht, da die Quersumme nicht durch 3 teilbar ist.
- 5 teilt 147 nicht, da die letzte Ziffer keine 5 oder 0 ist.
- 7 teilt 147: 147:7=21.
Damit ist 147 keine Primzahl.
Unendlichkeit der Primzahlen – Satz von Euklid
Auch wenn du jetzt ein Verfahren kennst, um Primzahlen zu finden, solltest du nicht versuchen, alle Primzahlen zu suchen. Das ist unmöglich, denn: es gibt unendlich viele Primzahlen!
Das hat im übrigen bereits der griechische Mathematiker Euklid vor mehr als 2000 Jahren bewiesen und diese Erkenntnis im sogenannten "Satz des Euklid" oder "Satz von Euklid" festgehalten.
Primzahlen und Primfaktorzerlegung
Primzahlen sind in der Mathematik sehr beliebt. Es gibt interessante Anwendungen für sie, wie z. B. die Primfaktorzerlegung, den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV).
Primfaktorzerlegung
Mit der Primfaktorzerlegung kann man eine Zahl in ein Produkt von Primzahlen zerlegen. Die Primfaktorzerlegung kann beispielsweise hilfreich sein, wenn du Brüche kürzen möchtest. Dafür kannst du Zähler und Nenner in Primfaktoren zerlegen.
Die Primfaktorzerlegung ist ein Produkt aus Primzahlen. Um die Primfaktorzerlegung einer gegebenen Zahl zu bekommen, versucht man meist nach und nach, den jeweils kleinsten Primfaktor zu finden und diesen abzuspalten. Man kann aber auch beliebige Faktoren abspalten und diese dann einzeln in Primfaktoren zerlegen.
Diese beiden Wege werden dir genauer im Artikel Primfaktorzerlegung im Bereich Zahlenlehre - Algebra erklärt.
Jede natürliche Zahl, die größer als 1 ist, hat eine eindeutige Primfaktorzerlegung!
Aufgabe
Bestimme die Primfaktorzerlegung der Zahl 60!
Lösung
Hinweis: Zur Berechnung der Primfaktorzerlegung ist es hilfreich, die Teilbarkeitsregeln zu wissen. Weißt du, woran man erkennt, dass eine Zahl durch 9 teilbar ist? Falls nicht, kannst du das im Artikel Teilbarkeitsregeln im Kapitel Zahlenlehre (Algebra) nachlesen.
Größter gemeinsamer Teiler (ggT)
Wenn der größte gemeinsame Teiler zweier Zahlen gesucht wird, kannst du wieder mit der Primfaktorzerlegung arbeiten.
Die beiden gegebenen Zahlen solltest du zunächst in Primfaktoren zerlegen. Der größte gemeinsame Teiler (ggT) ist dann das Produkt aus denjenigen Primzahlen, die bei beiden Zahlen vorkommen.
Gesucht ist der ggT der Zahlen 348 und 270.
Zunächst zerlegen wir die Zahlen in Primfaktoren:
In beiden Primfaktorzerlegungen kommt einmal die 2 und einmal die 3 vor. Daher ist der ggT von 348 und 270 das Produkt aus 2 und 3, also
.
Wenn du mehr über den größten gemeinsamen Teiler wissen möchtest, schau dir doch mal unseren zugehörigen Artikel an!
Kleinstes gemeinsames Vielfaches (kgV)
Auch beim Suchen des kleinsten gemeinsamen Vielfachen (kgV) ist die Primfaktorzerlegung hilfreich. In der Primfaktorzerlegung des kgV müssen nämlich alle Primfaktoren aus den beiden gegeben Zahlen vorkommen, aber nur so oft, wie sie maximal in einer der beiden Zahlen vorkommen.
Das lässt sich am besten in einem Beispiel erklären.
Gesucht ist das kgV der Zahlen 24 und 18.
Primfaktorzerlegung von 24 und 18:
Es kommen also die Primfaktoren 2 und 3 vor.
In der Zahl 24 kommt der Primfaktor 2 insgesamt 3 mal vor, in der Zahl 18 nur einmal. In der Primfaktorzerlegung des kgV muss die 2 also auch 3 mal vorkommen.
Der Primfaktor 3 kommt in der 24 einmal, in der 18 zweimal vor. Daher muss er im kgV auch zweimal vorkommen.
Das kleinste gemeinsame Vielfache ist also jetzt das Produkt aus dreimal dem Faktor 2 und zweimal dem Faktor 3:
Der separate Artikel zum kleinsten gemeinsamen Teiler geht noch mehr ins Detail! Wenn du interessiert bist, musst du unbedingt mal reinschauen!
Primzahlen – Besonderheiten
Bei Primzahlen gibt es einige mathematische Besonderheiten. Im Folgenden sind ein paar davon aufgeführt.
Die Summe zweier Primzahlen ist gerade
Wenn man die Summe von zwei Primzahlen (ohne die 2) bildet, erhält man eine gerade Zahl. Das liegt daran, dass alle Primzahlen (außer der 2) ungerade sind und die Summe von zwei ungeraden Zahlen immer gerade ist.
Andersrum gibt es eine Vermutung des Mathematikers Goldbach (welche jedoch noch nicht bewiesen werden konnte), dass jede Zahl, die größer als 3 ist, als Summe von zwei Primzahlen gebildet werden kann:
- 2 + 2 = 4
- 3 + 3 = 6
- 3 + 5 = 8
- 3 + 7 = 10
- 5 + 7 = 12
Das Doppelte von natürlichen Zahlen
Wenn man eine natürliche Zahl, die größer als 1 ist, verdoppelt, so liegt zwischen der Zahl selbst und dem Doppelten mindestens eine Primzahl. Hierfür gibt es einen Beweis von Bertrand aus dem Jahr 1850.
Als erstes Beispiel nehmen wir die Zahl 9.
- zwischen der 9 und der 18 liegen die Primzahlen 11, 13 und 17
Als zweites Beispiel nehmen wir die Zahl 3.
- 2·3=6
- Zwischen 3 und 6 liegt die Primzahl 5
Primzahlen – Übungsaufgaben
Aufgabe 2
Untersuche, ob die gegebenen Zahlen Primzahlen sind (natürlich, ohne oben im Artikel nachzuschauen!):
Lösung
Alle vier gegebenen Zahlen sind Primzahlen.
Primzahlen - Das Wichtigste auf einen Blick
- Primzahlen sind natürliche Zahlen, die nur durch sich selber und durch 1 teilbar sind.
- Primzahlen haben also exakt zwei Teiler.
- Primzahlen kann man finden mit dem Sieb des Eratosthenes.
- Um zu überprüfen, ob eine Zahl eine Primzahl gibt, gibt es zwei recht einfache Methoden.
- Primzahlen braucht man für die Primfaktorzerlegung, und diese beispielsweise zur Bestimmung des ggT und des kgV.
Schüler*innen Geprüfte Erklärungen zu allen Themen in der Schule
Studierende Alles was du brauchst für ein erfolgreiches Studium
Auszubildende Lernmaterialien für bessere Noten in der Berufsschule
Magazine Die besten Lifehacks, Tipps und Infos
. Demnach ist der ggT dieser beiden Zahlen ggT(650, 435)=5
. Demnach ist der ggT dieser beiden Zahlen 
