Primzahlzwillinge-Finder

Über diesen Rechner

Primzahlzwillinge sind Paare von Primzahlen, die sich um genau 2 unterscheiden, etwa (3,5), (11,13) und (17,19). Sie bis zu einer Grenze N zu finden, geschieht typischerweise, indem man zuerst alle Primzahlen unterhalb von N siebt (das Sieb des Eratosthenes) und dann die entstandene Liste nach aufeinanderfolgenden Primzahlen p und p+2 durchsucht — weit schneller, als jeden Kandidaten einzeln durch Probedivision zu prüfen.

Dieser Finder nimmt eine obere Grenze entgegen, führt das Sieb aus, listet jedes Primzahlzwillingspaar darunter auf und meldet die Gesamtanzahl. Studierende und Hobbyisten, die Zahlentheorie erkunden, nutzen ihn, um die (noch unbewiesene) Primzahlzwillingsvermutung zu erforschen — dass es unendlich viele solcher Paare gibt — und um ein Gefühl dafür zu entwickeln, wie die Primzahldichte mit wachsenden Zahlen abnimmt, eine Frage mit engen Verbindungen zur Siebtheorie und, entfernter, zu den Schwierigkeitsannahmen hinter der primzahlbasierten Kryptographie.