Primzahl prüfen: Einfache Anleitung per Hand

Zu lernen, wie du eine Primzahl prüfen kannst, ist eine kleine Mathe-Fähigkeit, die sich immer wieder auszahlt. Ob bei Hausaufgaben, in einer Prüfung oder bei einem Rätsel – du brauchst eine Methode, auf die du dich verlassen kannst, kein Raten. Die gute Nachricht: Die zuverlässigste Methode per Hand ist einfach, und sobald du verstehst, warum sie funktioniert, kannst du fast jede gewöhnliche Zahl in ein oder zwei Minuten testen.

Eine Primzahl ist eine ganze Zahl größer als 1 mit genau zwei Teilern: 1 und sich selbst. Wenn keine kleinere Zahl (außer 1) sie glatt teilt, ist sie prim. Findest du auch nur einen Teiler, ist sie zusammengesetzt, und du bist fertig. Im Folgenden lernst du diesen Test Schritt für Schritt, dazu Abkürzungen – und warum Primzahlen weit über den Unterricht hinaus wichtig sind.

Was eine Zahl zur Primzahl macht

Beginne mit der Definition, denn sie klärt die zwei häufigsten Fehler sofort auf. Erstens: 1 ist keine Primzahl. Sie hat nur einen Teiler, sich selbst, und erfüllt damit nicht die Regel „genau zwei Teiler". Zweitens: 2 ist eine Primzahl, und sie ist die einzige gerade Primzahl. Jede andere gerade Zahl ist durch 2 teilbar, hat also mindestens drei Teiler und kann keine Primzahl sein.

Zum Beispiel ist 7 prim, weil seine einzigen Teiler 1 und 7 sind. Die Zahl 6 ist zusammengesetzt, weil sie durch 2 und 3 sowie durch 1 und 6 teilbar ist. Die Zahl 13 ist prim, während 15 zusammengesetzt ist, weil 15 geteilt durch 3 genau 5 ergibt.

Die Probedivision per Hand

Die Probedivision ist die Standardmethode per Hand: Du versuchst, deine Zahl der Reihe nach durch Primzahlen zu teilen, und schaust, ob eine davon glatt aufgeht. Der clevere Teil ist zu wissen, wann man aufhören kann. Du musst nur Teiler bis zur Quadratwurzel der Zahl testen. Wenn keiner davon glatt teilt, ist die Zahl prim – garantiert.

Warum funktioniert die Wurzel-Regel? Weil Teiler immer paarweise auftreten. Wenn eine Zahl n einen Teiler größer als die Quadratwurzel von n hat, dann muss ihr Partnerteiler (n geteilt durch diesen Teiler) kleiner als die Quadratwurzel sein. Wenn du also bereits alle Primzahlen bis zur Quadratwurzel getestet hast und nichts gefunden hast, kann sich weiter oben kein größerer Teiler mehr verstecken. Über die Quadratwurzel hinaus zu testen, ist vergeudete Mühe.

Testen wir 97. Da 9 mal 9 gleich 81 und 10 mal 10 gleich 100 ist, liegt die Quadratwurzel von 97 bei etwa 9,8. Wir testen also nur die Primzahlen bis 9,8: 2, 3, 5 und 7. Jetzt teilen: 97 geteilt durch 2 ist 48,5, keine ganze Zahl. Geteilt durch 3 ist es 32,33, keine ganze Zahl. Geteilt durch 5 ist es 19,4, keine ganze Zahl. Geteilt durch 7 ist es 13,86, keine ganze Zahl. Keine teilt glatt, also ist 97 prim. Vier Divisionen, und wir sind sicher.

Jetzt versuch es mit 91, einer Zahl, die prim aussieht, es aber nicht ist. Ihre Quadratwurzel liegt bei etwa 9,5, also testen wir wieder 2, 3, 5 und 7. 91 ist ungerade, also scheitert 2. Ihre Ziffern ergeben zusammen 10, was nicht durch 3 teilbar ist, also scheitert 3. Sie endet nicht auf 0 oder 5, also scheitert 5. Aber 91 geteilt durch 7 ist genau 13. Wir haben einen Teiler gefunden, also ist 91 zusammengesetzt: 91 ist gleich 7 mal 13. Eine einzige erfolgreiche Division klärt die Frage.

Hier ist die Checkliste, die du jedes Mal wiederverwenden kannst. Ist die Zahl 0 oder 1, ist sie nicht prim. Ist sie 2, ist sie prim. Ist sie gerade und größer als 2, ist sie zusammengesetzt. Ansonsten schätze die Quadratwurzel, liste die Primzahlen bis zu diesem Wert auf und teile der Reihe nach durch jede. Teilt eine glatt, ist die Zahl zusammengesetzt. Teilt keine, ist sie prim.

Abkürzungen, die Zeit sparen

Nach dem Test mit 2 musst du nur noch ungerade Primzahlen testen. Es hat keinen Sinn, 4, 6, 8 oder 9 zu testen, denn eine Zahl, die durch 4 teilbar wäre, hätte bereits den Test mit 2 nicht bestanden. Zusammengesetzte Teiler zu überspringen, halbiert die Arbeit ungefähr.

Lerne als Nächstes die schnellen Teilbarkeitsregeln. Eine Zahl ist durch 3 teilbar, wenn ihre Quersumme durch 3 teilbar ist: 237 hat die Quersumme 12, also ist 237 durch 3 teilbar und damit zusammengesetzt. Eine Zahl ist durch 5 teilbar, wenn sie auf 0 oder 5 endet. Eine Zahl ist durch 11 teilbar, wenn die alternierende Quersumme 0 oder ein Vielfaches von 11 ist: 121 ergibt 1 minus 2 plus 1, also 0, und ist damit durch 11 teilbar (tatsächlich 11 mal 11). Mit diesen Regeln kannst du viele Teiler ausschließen, ohne lange zu dividieren.

Prüfe auch zuerst die einfachen Fälle: gerade Zahlen, Zahlen, die auf 5 enden, und Zahlen, deren Quersumme ein Vielfaches von 3 ist. Viele Kandidaten scheitern an einer dieser drei Hürden, und du erkennst sie in Sekunden. Bei größeren Zahlen, etwa über 1.000, funktioniert die Methode per Hand weiterhin, aber die Liste wächst: Die Quadratwurzel von 1.000 liegt bei etwa 31,6, du würdest also Primzahlen bis 31 testen.

Ein weiterer Zusammenhang ist wissenswert. Die Primfaktorzerlegung – eine Zahl in ihre Primbausteine zu zerlegen – erleichtert andere Themen. Sobald du Zahlen in Primfaktoren zerlegen kannst, wird das kleinste gemeinsame Vielfache viel einfacher, denn das kgV baut auf den höchsten Potenzen der beteiligten Primzahlen auf. Wenn du das einmal brauchst, übernimmt ein kgV-Rechner die Rechnerei, während du dich auf die Methode konzentrierst.

Warum Primzahlen wichtig sind (Verschlüsselung!)

Primzahlen mögen wie eine Spielerei aus dem Unterricht wirken, aber sie schützen fast alles, was du online tust. Moderne Verschlüsselung, die deine Passwörter, Bankdaten und privaten Nachrichten sicher hält, beruht auf einer einfachen Asymmetrie: Zwei große Primzahlen zu multiplizieren, ist leicht, aber das riesige Ergebnis wieder in seine zwei Primfaktoren zu zerlegen, ist enorm schwer. Diese Schwierigkeit ist das Schloss an der Tür.

Hier die Idee im Kleinen: Nimm zwei Primzahlen, 17 und 19. Sie zu multiplizieren, ergibt 323 – leicht. Bekommst du aber nur die Zahl 323 und sollst sagen, welche zwei Primzahlen sie erzeugt haben, musst du dich per Probedivision rückwärts arbeiten – und bei Zahlen mit Hunderten von Stellen wird das selbst für Supercomputer praktisch unmöglich. Echte Verschlüsselung nutzt Primzahlen mit Hunderten von Stellen, und dein Browser nutzt diese Art von Mathematik jedes Mal, wenn er das Schloss-Symbol auf einer sicheren Website zeigt.

Primzahlen sind außerdem die Atome der Zahlen: Jede ganze Zahl größer als 1 lässt sich auf genau eine Weise als Produkt von Primzahlen schreiben – ein Ergebnis, das als Fundamentalsatz der Arithmetik bekannt ist.

Jede Zahl sofort testen

Sobald du die Methode per Hand verstehst, weißt du genau, was ein automatischer Prüfer tut – und kannst seine Antworten kontrollieren. Für Hausaufgaben, größere Zahlen oder einfach zur Bestätigung eines Handergebnisses spart ein sofortiges Tool Zeit und beseitigt Zweifel. Probiere den kostenlosen Primzahl-Prüfer aus: Gib eine beliebige Zahl ein, und er sagt dir sofort, ob sie prim ist – ohne Anmeldung oder Download.

Am besten lernst du, indem du beides kombinierst. Teste eine Zahl zuerst per Hand und prüfe deine Antwort dann mit dem Tool. Stimmen beide überein, wächst dein Vertrauen. Stimmen sie nicht überein, gehe die Divisionen noch einmal durch – meist findest du einen kleinen Rechenfehler, und ihn selbst zu entdecken, ist genau das, womit sich die Methode einprägt.

Ist 1 eine Primzahl?

Nein. Eine Primzahl muss genau zwei Teiler haben, 1 und sich selbst. Die Zahl 1 hat nur einen Teiler, ist also weder prim noch zusammengesetzt.

Wie prüft man eine kleine Zahl am schnellsten per Hand?

Nutze die Probedivision bis zur Quadratwurzel und teste nur Primteiler. Schließe zuerst gerade Zahlen, Zahlen, die auf 5 enden, und Zahlen aus, deren Quersumme ein Vielfaches von 3 ist. Bei Zahlen unter 100 sind das höchstens vier Divisionen.

Warum testet man nur bis zur Quadratwurzel?

Teiler treten paarweise auf und ergeben multipliziert die Zahl. Gäbe es einen Teiler größer als die Quadratwurzel, wäre sein Partner kleiner als die Quadratwurzel, und du hättest ihn bereits gefunden. Weiter zu testen, kann die Antwort nicht ändern.

Kann eine große gerade Zahl jemals prim sein?

Nein – 2 ist die einzige gerade Primzahl. Jede gerade Zahl größer als 2 ist durch 2 teilbar, hat also mindestens drei Teiler und ist zusammengesetzt.

Zum Schluss: Wer eine Primzahl prüfen will, braucht vor allem eine verlässliche Gewohnheit – Primteiler bis zur Quadratwurzel testen und dem Ergebnis vertrauen. Denk daran: 1 ist nicht prim, 2 ist die einzige gerade Primzahl, und ein einziger Teiler beweist, dass eine Zahl zusammengesetzt ist. Übe mit 97, 91, 131 und 143, und die Methode fühlt sich schnell natürlich an. Zur schnellen Bestätigung prüft der kostenlose Primzahl-Prüfer deine Antwort in Sekunden.