Primzahl-Rechner

VonOleh Soloninaktualisiert 25. September 2026

Ergebnis

8.191 ist eine Primzahl — teilbar nur durch 1 und sich selbst.

Ergebnis

8.191 ist eine Primzahl.

Primfaktorzerlegung

8191

Alle Teiler

1, 8.191

Nächste Primzahlen

8.179 davor, 8.209 danach

Anzahl der Teiler

Rechenweg

Geprüft wurden alle Teiler bis √8.191 ≈ 90,5; Teiler insgesamt, 1 und die Zahl selbst eingeschlossen: 2

Das Ergebnis ist ein Richtwert und ersetzt keine Beratung.

Prüfen, ob eine Zahl prim ist — und wenn nicht, in welche Faktoren sie zerfällt.

Eine Primzahl ist eine natürliche Zahl größer als eins, die nur durch eins und sich selbst teilbar ist. Die Eins gehört nicht dazu — eine Festlegung, ohne die die eindeutige Primfaktorzerlegung nicht funktionieren würde.

Zum Prüfen genügt es, Teiler bis zur Wurzel der Zahl zu suchen. Gäbe es einen größeren, müsste sein Gegenstück kleiner als die Wurzel sein und wäre längst gefunden worden.

So benutzen Sie den Rechner

Tragen Sie die Zahl ein, die geprüft werden soll.
Lesen Sie das Urteil, die Teiler und die Zerlegung ab.
Die Nachbarn zeigen die nächste Primzahl davor und danach.

Warum die Wurzel als Grenze reicht

Teiler treten paarweise auf: zu jedem Teiler unterhalb der Wurzel gehört einer darüber. Deshalb genügt es, bis zur Wurzel zu prüfen — bei 8191 also bis 90,5. Findet sich dort nichts, ist die Zahl prim.

Die 8191 ist zudem eine Mersenne-Primzahl, nämlich 2¹³ − 1. Solche Zahlen sind seit Jahrhunderten die Kandidaten für Rekorde, weil sich ihre Primalität mit einem eigenen Verfahren schneller prüfen lässt als bei beliebigen Zahlen.

Mit diesem Rechner geprüft.
Zahl	Primzahl	Teiler	Anmerkung
2	ja	1, 2	die einzige gerade Primzahl
1	nein	1	weder prim noch zusammengesetzt
91	nein	1, 7, 13, 91	sieht prim aus, ist es nicht
8191	ja	1, 8191	Mersenne-Primzahl 2¹³ − 1

Warum die Eins keine Primzahl ist

Der Hauptsatz der Arithmetik besagt, dass jede natürliche Zahl über eins eindeutig als Produkt von Primzahlen darstellbar ist. Wäre die Eins prim, ließe sich jede Zerlegung um beliebig viele Einsen erweitern und die Eindeutigkeit wäre dahin.

Historisch wurde das lange anders gehandhabt; noch im 19. Jahrhundert führten Tabellen die Eins als Primzahl. Die heutige Festlegung hat sich durchgesetzt, weil sie die Sätze einfacher macht — nicht, weil die Eins sich sonst irgendwie anders verhielte.

Wie die Primzahlen verteilt sind

Sie werden seltener, gehen aber nie aus — das hat Euklid bewiesen. Der Primzahlsatz präzisiert das: Bis zu einer Zahl n gibt es ungefähr n geteilt durch den natürlichen Logarithmus von n Primzahlen, bis eine Million also rund 72 000.

Die Abstände sind dabei unregelmäßig. Es gibt beliebig lange Lücken ganz ohne Primzahl, und zugleich immer wieder Paare mit Abstand zwei — ob es davon unendlich viele gibt, ist bis heute unbewiesen.

Quellen

Deutsche Mathematiker-Vereinigung

Stand der Werte: 2026. Die Ergebnisse sind Orientierungswerte und ersetzen keine fachliche Beratung.

Häufige Fragen

Bis zu welcher Größe funktioniert die Prüfung?

Der Rechner prüft durch Probedivision bis zur Wurzel und schafft damit Zahlen bis etwa eine Billion in kurzer Zeit. Für die Zahlen der Kryptografie mit hunderten Stellen braucht es andere Verfahren, etwa den Miller-Rabin-Test.

Wie viele Teiler hat eine Zahl?

Aus der Primfaktorzerlegung: Jeden Exponenten um eins erhöhen und die Ergebnisse multiplizieren. 12 ist 2² mal 3, also drei mal zwei gleich sechs Teiler — 1, 2, 3, 4, 6 und 12.

Ist 8191 eine Primzahl?

Ja, und dazu eine Mersenne-Primzahl: 2¹³ − 1. Geprüft werden muss nur bis zur Wurzel, also bis 90 — dort teilt keine Zahl.

Warum ist die Eins keine Primzahl?

Weil sonst die Zerlegung in Primfaktoren nicht mehr eindeutig wäre: an jede Zerlegung ließen sich beliebig viele Einsen anhängen.

Welche Zahlen sehen prim aus, sind es aber nicht?

91 zum Beispiel: sie ist 7 · 13. Auch 119 (7 · 17) und 143 (11 · 13) fallen regelmäßig durch die Kopfrechenprobe.

Wie findet der Rechner die Nachbarn?

Er zählt von der eingetragenen Zahl in beide Richtungen, bis er auf eine Primzahl trifft. Bei 8191 sind das 8179 davor und 8209 danach.

Nützliche Links

Mathematik Alle Rechner

Primzahl-Rechner

Ergebnis

Passt dazu

Primfaktorrechner

Teiler-Rechner

ggT- und kgV-Rechner

Fakultätsrechner

Kombinatorik-Rechner

Logarithmus-Rechner

Nützliche Links