Primzahl-Rechner – Zahl prüfen oder Primzahlenliste erzeugen

Mathematik

Einzelne Zahl auf Primzahl testen, kleinsten Teiler und Primfaktorzerlegung sehen oder alle...

Quelle: Primzahltest über Teilbarkeit bis √n, kleinster Teiler, Primfaktorzerlegung und Sieb des Eratosthenes im ListenmodusStand: Juni 2026

Eingabe

Hier Werte eingeben und Optionen anpassen.

Überblick

Was ist der Primzahl-Rechner?

Starte mit der kurzen Einordnung, bevor du Eingaben und Ergebnis interpretierst.

2, 3, 5, 7, 11, 13 — Primzahlen sind die Bausteine aller natürlichen Zahlen, und jede Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen darstellen. Dieser Rechner prüft, ob eine Zahl prim ist, und liefert bei zusammengesetzten Zahlen die vollständige Primfaktorzerlegung inklusive aller Teiler.

Das Werkzeug unterstützt dich bei zahlentheoretischen Aufgaben, beim Kürzen von Brüchen und beim Berechnen von ggT und kgV.

Primzahlen sind die Bausteine aller natürlichen Zahlen: Jede ganze Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen schreiben — diese fundamentale Aussage heißt Fundamentalsatz der Arithmetik.

Bekannte kleine Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23 und 29. Die Zahl 2 ist die einzige gerade Primzahl, weil jede andere gerade Zahl durch 2 teilbar wäre.

In der Informatik und IT-Sicherheit bilden sehr große Primzahlen das Fundament moderner Verschlüsselungsverfahren wie RSA: Die Schwierigkeit, das Produkt zweier großer Primzahlen zu faktorisieren, macht diese Algorithmen sicher.

In der Natur nutzen Zikadenarten Primzahlzyklen von 13 und 17 Jahren, um Räuber-Beute-Zyklen zu entkommen. Der Rechner zeigt dir sowohl das Ergebnis des Tests als auch die vollständige Primfaktorzerlegung.

Eingaben

So nutzt du den Rechner

Hier siehst du, welche Werte erwartet werden und wie die Felder zusammenhängen.

Gib eine natürliche Zahl größer als 1 ein. Dezimalzahlen, negative Werte oder die Zahl 1 fallen nicht unter die klassische Primzahldefinition und liefern kein sinnvolles Testergebnis.

Die typische Quelle ist eine direkte Aufgabenstellung aus dem Mathematikunterricht oder eine Zahl, deren Teilbarkeit du in einer Sachaufgabe klären möchtest.

Beim Abtippen großer Zahlen empfiehlt sich ein Ziffernabgleich, weil schon eine einzeln falsche Stelle einen komplett anderen Primzahlstatus ergeben kann.

Schnelle Vorprüfung: Endet die Zahl auf 0, 2, 4, 6 oder 8, ist sie durch 2 teilbar und damit zusammengesetzt — außer der Zahl 2 selbst. Ist die Quersumme durch 3 teilbar, so ist auch die Zahl durch 3 teilbar.

Endet sie auf 0 oder 5, ist sie durch 5 teilbar. Für den eigentlichen Test wird dann geprüft, ob außer diesen Primteilern noch weitere Divisoren bis zur Quadratwurzel existieren. Zum Beispiel reicht für 361 = 19² der Testbereich nur bis √361 = 19.

Berechnung

So funktioniert die Berechnung

Verstehe den Formelweg.

Primzahltest bis √n (Sieb des Eratosthenes): Eine Zahl n ist genau dann prim, wenn kein ganzzahliger Divisor d mit 2 ≤ d ≤ √n existiert, der n ohne Rest teilt. Für die Primfaktorzerlegung gilt der Divisionsalgorithmus: Teile n nacheinander durch den kleinsten gefundenen Primfaktor, bis der Quotient 1 erreicht ist.

Beispiel: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Ergebnis: 360 = 2³ × 3² × 5.

Ein klassisches Verfahren für alle Primzahlen bis zu einem Grenzwert N ist das Sieb des Eratosthenes: Schreibe alle Zahlen von 2 bis N auf und streiche nacheinander alle Vielfachen jeder noch unstreichbaren Zahl.

Was am Ende übrig bleibt, sind ausschließlich Primzahlen. Für N = 30 ergeben sich 2, 3, 5, 7, 11, 13, 17, 19, 23 und 29 als vollständige Liste.

Die Eindeutigkeit der Zerlegung garantiert der Fundamentalsatz: Jede natürliche Zahl größer als 1 hat genau eine Darstellung als Produkt von Primpotenzen — ein Satz, der Bruchrechnung, Kongruenztheorie und Kryptographie gleichermaßen fundiert.

Nachschlagen

Primzahlen bis 100: Tabelle aller Primzahlen

Alle Primzahlen bis 100, nach Zahlenbereich gruppiert – zum direkten Nachschlagen. Eine Primzahl ist nur durch 1 und sich selbst teilbar.

Alle Primzahlen bis 100, gruppiert nach Zahlenbereich
Zahlenbereich	Primzahlen	Anzahl
1–20	2, 3, 5, 7, 11, 13, 17, 19	8
21–40	23, 29, 31, 37	4
41–60	41, 43, 47, 53, 59	5
61–80	61, 67, 71, 73, 79	5
81–100	83, 89, 97	3

Es gibt genau 25 Primzahlen unter 100. Die 2 ist die einzige gerade Primzahl; die 1 ist keine Primzahl.

Hinweise

Wichtige Hinweise zur Nutzung

Schnelle Qualitätsprüfung für dein Ergebnis.

Für den Praxisalltag helfen auswendig bekannte Primzahlen unter 20 als Ankerliste: 2, 3, 5, 7, 11, 13, 17, 19. Mit diesen acht Kandidaten lässt sich jede Zahl bis 400 vollständig testen, weil √400 = 20 ist.

Bei der Interpretation des Ausgabewertes bedeutet Ist Primzahl: Diese Zahl ist ausschließlich als 1 × n darstellbar. Ist die Zahl hingegen zusammengesetzt, liefert das Resultat den kleinsten Primfaktor und die vollständige Zerlegung.

Prüfe dann direkt, ob die Zerlegung für deinen Anwendungsfall nützlich ist: Bruchkürzen gelingt mit dem Primfaktor als gemeinsamem Teiler; bei ggT/kgV-Aufgaben liefern die Exponenten der Zerlegung beide Kenngrößen gleichzeitig.

Wenn das Resultat überraschend Primzahl lautet, obwohl die Zahl groß und ungerade wirkt, prüfe die Eingabe auf Ziffernvertauschung: 497 ist keine Primzahl (7 × 71), wohl aber 479.

Für Unterrichtsaufgaben: Bei ggT(84, 90) liefert die Zerlegung 84 = 2² × 3 × 7 und 90 = 2 × 3² × 5. Der ggT ist dann das Produkt gemeinsamer Faktoren mit kleinster Potenz: 2¹ × 3¹ = 6.

Das kgV erhält man aus allen vorkommenden Faktoren mit größter Potenz: 2² × 3² × 5 × 7 = 1.260. Beide Kenngrößen lassen sich direkt aus dem Primzahl-Rechner ablesen.

Anwendung

Praxisbeispiel und Einordnung

So wird das Ergebnis in einer realen Entscheidung nutzbar.

Praxisfall: Ein Verpackungsdesigner möchte 84 Produkteinheiten gleichmäßig auf Lagen aufteilen. Primfaktorzerlegung: 84 = 2² × 3 × 7. Alle Teiler von 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.

Anordnungsoptionen: 12 Lagen zu 7 Einheiten, 7 Lagen zu 12, 6 Lagen zu 14 oder 4 Lagen zu 21. Die Zerlegung 2² × 3 × 7 ist direkt die Planungsgrundlage.

Zweiter Anwendungsfall: Ein Schullehrer teilt 36 Schülerinnen und Schüler gleichmäßig in Gruppen auf. 36 = 2² × 3². Sinnvolle Gruppengrößen: 4 Gruppen à 9, 6 Gruppen à 6 oder 9 Gruppen à 4.

Drittes Beispiel aus der Informatik: Ein Entwickler wählt eine Primzahl als Hashtabellengröße, um Kollisionen zu minimieren. Geeignete Kandidaten: 97, 101, 127 oder 251. Der Rechner bestätigt per Test, ob ein gewählter Wert wirklich prim ist.

Viertes Beispiel: Beim RSA-Verfahren werden zwei große Primzahlen p und q gewählt, ihr Produkt n = p × q bildet den Schlüsselmodul. Für Lernzwecke: p = 13, q = 17, n = 221 = 13 × 17. φ(n) = (13−1)(17−1) = 192.

Mit Exponent e = 5 ergibt sich ein vollständiges RSA-Minimalsystem, das die Bedeutung von Primfaktoren für Datenverschlüsselung direkt illustriert.

Vertiefung

Häufige Fehler und fachliche Einordnung

Typische Anfängerfehler. Sicherer anwenden.

Häufig wird die Zahl 1 irrtümlicherweise als Primzahl eingeordnet, obwohl sie per Definition genau zwei verschiedene positive Teiler haben müsste — 1 hat aber nur einen einzigen Teiler, weshalb sie aus der Primzahlmenge explizit ausgeschlossen ist. Ein verbreiteter Verwechslungsfehler betrifft die Gleichsetzung von prim und ungerade: Ungerade Zahlen wie 9 (= 3²), 15 (= 3 × 5), 25 (= 5²) oder 35 (= 5 × 7) sind zusammengesetzt, obwohl sie nicht durch 2 teilbar sind.

Weitere Fehler entstehen, wenn die Teilbarkeitsprüfung bis zur vollen Eingabezahl statt nur bis zur Quadratwurzel durchgeführt wird. Das ist rechnerisch ineffizient und fehleranfällig. Beispiel: Für n = 289 = 17² reicht es, bis √289 = 17 zu testen.

Zusätzlich werden Schnelltests übersehen: Eine auf 0, 2, 4, 6 oder 8 endende Zahl ist durch 2 teilbar, eine mit Quersumme teilbar durch 3 ebenfalls durch 3 teilbar.

Schließlich werden beim Abtippen Stellen verdreht: 137 (Primzahl) wird zu 173 (Primzahl) — hier zufällig egal — aber 371 = 7 × 53 ist keine Primzahl mehr. Ohne Eingabeprüfung entstehen falsche Schlussfolgerungen für ggT, kgV oder Bruchkürzungen.

Nächster Schritt

Kurzfazit und nächster sinnvoller Schritt

Die Kernaussage für die direkte Weiterentscheidung.

Der Primzahl-Rechner liefert drei Kernergebnisse: erstens das Testergebnis Prim oder Zusammengesetzt, zweitens bei zusammengesetzten Zahlen die vollständige Primfaktorzerlegung mit Exponenten und drittens alle Teiler der eingegebenen Zahl.

Übertrage die Zerlegung in Bruchkürzungsaufgaben, ggT-Berechnungen oder Kombinationsaufgaben. Der didaktische Wert liegt darin, dass Primzahlen als multiplikative Grundbausteine aller natürlichen Zahlen verstanden werden können.

Wer die Primfaktorstruktur einer Zahl kennt, kann Brüche auf den kleinsten gemeinsamen Nenner bringen, Flächenmaße in ganzzahlige Kantenlängen umrechnen und Taktzyklen in periodischen Abläufen identifizieren.

Als Merkregel: Eine Primzahl besitzt genau zwei positive Teiler, alle anderen natürlichen Zahlen größer als 1 mindestens drei.

Diese Eigenschaft macht Primzahlen zu Referenzpunkten in zahlentheoretischen Beweisen, Verschlüsselungsprotokollen und Datenbankindizes.

Vertiefung

Beispielrechnungen

Step-by-Step Walkthroughs. Realistische Szenarien.

Beispiel 1 · Einfach · 60 = 2² × 3 × 5

Primfaktorzerlegung von 60

Zahl: 60

Expertenmodus

Häufige Fragen zu Primzahl-Rechner

Spezielle Fragen geklärt. Tiefer verstehen.

Warum ist 1 keine Primzahl?

Eine Primzahl muss per Definition genau zwei verschiedene positive Teiler haben: die Eins und die Zahl selbst. Die Zahl 1 besitzt aber nur einen einzigen positiven Teiler, nämlich sich selbst, und erfüllt damit die Zweiteiler-Bedingung nicht.

Würde man 1 trotzdem als Primzahl zählen, wäre die Primfaktorzerlegung nicht mehr eindeutig, weil man beliebig viele Faktoren 1 anhängen könnte und etwa 6 als 2 mal 3 oder als 1 mal 1 mal 2 mal 3 schreiben dürfte.

Damit wäre der fundamentale Satz der Arithmetik (die eindeutige Zerlegung jeder natürlichen Zahl in Primfaktoren) zerstört. Genau deshalb beginnt der Primzahlbereich erst bei 2.

Formal gilt: Eine Primzahl p aus den natürlichen Zahlen besitzt genau zwei natürliche Teiler, die Eins und p selbst, und die 1 fällt aus diesem Schema heraus.

Warum reicht die Prüfung nur bis zur Quadratwurzel der Zahl?

Wenn eine Zahl n einen Teiler d besäße, der größer als die Wurzel aus n ist, dann müsste der zugehörige Gegenteiler n geteilt durch d zwingend kleiner als die Wurzel aus n liegen.

Teiler treten also immer paarweise auf, und ein Partner jedes Paares liegt stets unterhalb der Quadratwurzel. Findet man dort keinen Teiler, kann oberhalb der Wurzel ebenfalls keiner existieren.

Diese Abkürzung macht den Primzahltest erheblich schneller: Statt alle n minus 1 Kandidaten zu prüfen, genügen die Zahlen bis zur Wurzel aus n.

Für die Zahl 17 reicht der Test bis Wurzel 17 (etwa 4,1); die Kandidaten 2, 3 und 4 teilen 17 nicht, also ist 17 prim. Für 49 reicht der Test bis 7 gleich Wurzel 49; genau 7 teilt 49, also ist 49 gleich 7 mal 7 keine Primzahl.

Was bringt mir eine Primfaktorzerlegung mehr als ein reines Ja oder Nein?

Die Zerlegung zeigt nicht nur, ob eine Zahl prim ist, sondern wie sie vollständig aus Primzahlen aufgebaut ist.

Diese Struktur hilft unmittelbar beim Bestimmen des größten gemeinsamen Teilers und des kleinsten gemeinsamen Vielfachen, beim Kürzen von Brüchen, bei Teilbarkeitsfragen und bei Modulorechnungen.

Zum Beispiel zeigt die Zerlegung von 360 gleich 2 hoch 3 mal 3 hoch 2 mal 5 sofort, durch welche Primpotenzen und welche Kombinationen daraus 360 teilbar ist.

Daraus lässt sich auch die Anzahl aller Teiler ablesen, indem man die um eins erhöhten Exponenten multipliziert, hier also 4 mal 3 mal 2 gleich 24 Teiler.

Für viele Schulaufgaben ist deshalb nicht die binäre Aussage prim oder nicht prim entscheidend, sondern die konkrete Faktorstruktur der eigentlich nützliche und weiterverwendbare Teil des Ergebnisses.

Sind alle geraden Zahlen automatisch keine Primzahlen?

Bis auf die Zahl 2 trifft das tatsächlich zu. Jede andere gerade Zahl ist durch 2 teilbar und besitzt damit mindestens drei positive Teiler, nämlich die Eins, die Zwei und sich selbst, und kann deshalb keine Primzahl sein.

Die Zahl 2 ist die einzige gerade Primzahl und gleichzeitig die kleinste Primzahl überhaupt, ein häufig übersehener Sonderfall.

Dieser einfache Vorfilter für gerade Zahlen spart beim Testen größerer Werte bereits einen erheblichen Teil der Prüfungen, weil sofort die Hälfte aller Kandidaten ausgeschlossen werden kann.

In der Praxis prüft ein effizienter Test daher zuerst, ob die Zahl gerade ist, behandelt die 2 als bekannten Sonderfall und durchläuft anschließend nur noch die ungeraden Kandidaten 3, 5, 7, 9 und so weiter bis zur Wurzel aus n.

Wie hilfreich ist der Rechner bei sehr großen Zahlen?

Für schul- und alltagsnahe Werte ist der Rechner sehr gut geeignet und liefert schnelle, exakte Ergebnisse.

Mit wachsender Zahlengröße steigt der Rechenaufwand der Trial Division jedoch stark an, weil die Quadratwurzel als Testgrenze ebenfalls mitwächst und entsprechend mehr Kandidaten geprüft werden müssen.

Für kryptografische Spezialfälle mit sehr großen Zahlen wie RSA-Primzahlen werden deshalb probabilistische Verfahren wie der Miller-Rabin-Test eingesetzt, die mit einfachen Schulverfahren nicht vergleichbar sind.

Bei Zahlen mit mehr als 20 Stellen entscheidet Miller-Rabin in wenigen Rechenschritten mit sehr hoher Wahrscheinlichkeit über die Primalität, ohne alle Teiler bis zur Wurzel aus n durchzugehen.

Für Unterricht, Übungsaufgaben und Alltagsprüfungen mit handlichen Zahlen ist die hier verwendete Trial Division dagegen schnell, nachvollziehbar und garantiert exakt, weil sie jeden möglichen Teiler systematisch abklappert.

Welche Eingaben sind für den Primzahltest ungeeignet?

Dezimalzahlen, negative Werte und die Zahl 1 eignen sich nicht für die klassische Prüfung. Der übliche Primzahlbegriff bezieht sich ausschließlich auf natürliche Zahlen, die größer als 1 sind.

Dezimalzahlen besitzen als kontinuierliche Werte keinen definierten Primzahlstatus, weil sich Teilbarkeit dort nicht sinnvoll erklären lässt.

Negative Zahlen können zwar mit einer erweiterten Primzahldefinition in der Zahlentheorie behandelt werden, liegen aber klar außerhalb des Schulkontexts.

Wer eine gerundete oder gekürzte Zahl eingibt, prüft außerdem unter Umständen eine ganz andere Zahl als die eigentlich gemeinte. Sinnvoll sind also ganze Zahlen ab 2.

Ist p bereits prim, so ist die Darstellung p selbst schon die kürzeste Primfaktorform; bei n gleich 60 gleich 2 hoch 2 mal 3 mal 5 zeigt die Faktorstruktur dagegen direkt alle Teilbarkeiten für Bruchkürzung, Modulorechnung und Teilerbestimmung.

Wie nutze ich das Ergebnis später für ggT, kgV oder Brüche?

Sobald die Primfaktorzerlegung beider Zahlen bekannt ist, lassen sich gemeinsame Faktoren direkt und systematisch vergleichen.

Für den größten gemeinsamen Teiler nimmt man die gemeinsamen Primfaktoren jeweils mit dem kleineren Exponenten, für das kleinste gemeinsame Vielfache nimmt man jeden vorkommenden Primfaktor mit dem jeweils größeren Exponenten.

Das Kürzen eines Bruchs folgt unmittelbar aus dem größten gemeinsamen Teiler von Zähler und Nenner, durch den man beide Seiten dividiert.

Ein Beispiel: Aus 12 gleich 2 hoch 2 mal 3 und 18 gleich 2 mal 3 hoch 2 ergibt sich der Teiler 2 mal 3 gleich 6 und das Vielfache 2 hoch 2 mal 3 hoch 2 gleich 36.

Genau deshalb ist der Primzahltest oft kein Endpunkt, sondern der Startpunkt einer strukturierten zahlentheoretischen Rechnung, in der die Faktorzerlegung als gemeinsame Grundlage dient.

In welchem Fall ist eine Primzahlprüfung die falsche Startfrage?

Die Prüfung ist dann der falsche Einstieg, wenn Sie gar keine Aussage zur Primzahl selbst benötigen, sondern konkrete Teilbarkeitschecks oder vollständige Teilerlisten.

Für die Teilbarkeit durch 3 und 9 ist der Quersummenrechner der deutlich schnellere Weg, weil hier nur die Ziffernsumme zählt; für die Teilbarkeit durch 11 hilft die alternierende Quersumme.

Geht es um den größten gemeinsamen Teiler, das kleinste gemeinsame Vielfache oder alle Teiler einer Zahl, ist der Teiler-Vielfache-Rechner der bessere Einstieg und liefert die vollständige Ausgabe ohne Umweg.

Die Primzahlprüfung passt vor allem dann, wenn die Unzerlegbarkeit einer Zahl oder ihre vollständige Primfaktorstruktur selbst das eigentliche Ziel der Aufgabe ist.

Wer dagegen nur wissen will, ob 4711 durch 7 teilbar ist, braucht keinen Primzahltest, sondern eine einfache Divisionsprüfung.

Weiterführende Rechner und Themen

Alle Anschlussrechner und Vertiefungen in einem klaren Modul, damit du direkt zur nächsten sinnvollen Berechnung springen kannst.

Teiler & VielfacheTeiler, ggT und kgV der Zahl bestimmen.Quersumme & TeilbarkeitTeilbarkeit durch 3, 9 und 11 über die Quersumme prüfen.Römische-Zahlen-UmrechnerArabische Zahlen in römische Zahlen umrechnen und römische Schreibweisen zurück in Dezimalzahlen wandeln.PotenzenrechnerPotenzen mit positiven, negativen und gebrochenen Exponenten berechnen – inkl. wissenschaftlicher Notation.ProzentrechnerProzentwert, Prozentsatz oder Grundwert berechnen – universeller Prozentrechner.DreisatzrechnerGerader und ungerader Dreisatz für proportionale und antiproportionale Zusammenhänge.GleichungsrechnerLineare und quadratische Gleichungen lösen – mit Diskriminante und Lösungsweg.Wurzelrechnern-te Wurzel einer Zahl berechnen und als Potenz darstellen – mit Plausibilitätsprüfung.BruchrechnerZwei Brüche addieren, subtrahieren, multiplizieren oder dividieren – mit automatischem Kürzen, gemischter Zahl, Dezimalwert und Rechenweg.Algebra Rechner gezielt auswählenDirekter Hub für weitere Rechner aus Algebra mit demselben Themenkontext.Mathematik als Themenhub weiter öffnenCluster-Wechsel in benachbarte Themen derselben Kategorie.Primzahl-Rechner über alle Filter weiter eingrenzenSuche für weitere Varianten, Kategorien und Rechentypen mit ähnlichem Intent.