# Primzahltest > Ist deine Zahl eine Primzahl? Prüfe ganze Zahlen mit bis zu 100 Ziffern auf Primzahleigenschaft, mit Primfaktoren sowie nächster und vorheriger Primzahl. Kostenloser Primzahltest für ganze Zahlen mit bis zu 100 Ziffern: Primfaktoren, nächste und vorherige Primzahl sowie Sicherheit des Ergebnisses anzeigen. - Page: https://how.box/de/prime/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/de/about/terms/ ## Inputs Answer link: https://how.box/de/prime/?n={n} - `n` (text): A whole number of up to 100 digits. Example: `1200`. Example answer: https://how.box/de/prime/?n=1200 A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `prime_check`: Is a whole number of up to 100 digits prime? - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"prime_check","arguments":{"number":"1200"}}}` - GET: https://how.box/mcp/run/prime_check?number=1200 ## How it works Eine Primzahl ist eine ganze Zahl größer als 1, deren einzige Teiler 1 und sie selbst sind: 2, 3, 5, 7, 11 und so weiter. Jede andere Zahl größer als 1 ist zusammengesetzt und lässt sich bis auf die Reihenfolge eindeutig als Produkt von Primzahlen schreiben: 1200 = 2⁴ × 3 × 5². Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt. Für große Zahlen wäre die Division durch alle möglichen Faktoren viel zu langsam. Deshalb wird der Miller-Rabin-Test verwendet. Er sucht bei Potenzen einer Basis a nach einem Muster, dem jede Primzahl folgen muss. Zusammengesetzte Zahlen verletzen es meist; eine solche Basis heißt Zeuge. Unter etwa 3,3 × 10²⁴ erkennen die ersten 13 Primzahlen als feste Basen nachweislich jede zusammengesetzte Zahl. Dort ist „Primzahl“ also bewiesen. Darüber ist keine feste Auswahl bewiesen. Besteht eine Zahl 20 Basen, erscheint „Wahrscheinlich Primzahl“: praktisch sehr sicher, aber kein Beweis. „Keine Primzahl“ ist immer bewiesen. Primfaktoren werden durch Probedivision gefunden, die bis 10¹⁵ (eine Billiarde) sofort fertig ist. Darüber wird eine zusammengesetzte Zahl als solche erkannt, hier aber nicht zerlegt. Das ist kein Zufall: Primzahlen zu erkennen ist viel leichter, als ihre Faktoren zu finden. Darauf beruht ein großer Teil moderner Verschlüsselung. ## FAQ **Ist 1 eine Primzahl?** Nein. Eine Primzahl hat genau zwei Teiler, die 1 nur einen. Wäre 1 eine Primzahl, wäre auch die eindeutige Primfaktorzerlegung nicht mehr gegeben. **Ist 2 die einzige gerade Primzahl?** Ja. Jede andere gerade Zahl ist durch 2 teilbar und hat damit einen weiteren Teiler außer 1 und sich selbst. **Was bedeutet „Wahrscheinlich Primzahl“?** Die Zahl hat 20 Miller-Rabin-Tests mit verschiedenen Basen bestanden. Es ist keine zusammengesetzte Zahl bekannt, die alle täuscht. Für so große Zahlen ist das aber nicht bewiesen, daher nennt die Seite das Ergebnis nicht bewiesen. **Wie viele Primzahlen gibt es?** Unendlich viele, wie Euklid vor über zweitausend Jahren zeigte. Mit wachsenden Zahlen werden sie seltener, aber es gibt immer eine nächste. **Warum fehlen die Primfaktoren einer großen zusammengesetzten Zahl?** Das Tool zerlegt nur Zahlen bis 10¹⁵ in Primfaktoren. Größere Zahlen kann es dennoch als zusammengesetzt erkennen, ohne ihre Faktoren zu finden. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/de/about/agents/)