Primzahlzwillinge-Finder
Geben Sie eine Obergrenze ein, um jedes Primzahlzwillingspaar darunter aufzulisten.
Ergebnis
So wird gerechnet
Der Rechner führt bis zu Ihrer Obergrenze das Sieb des Eratosthenes aus und markiert dabei jedes Vielfache jeder Primzahl als zusammengesetzt. Danach geht er die Primzahlen p durch und prüft, ob auch p + 2 eine Primzahl ist; ein Paar wird gezählt, wenn beide Zahlen höchstens so groß wie die Obergrenze sind. Er gibt die Gesamtzahl, das größte Paar und die ersten 50 Paare aus, bei weiteren Paaren mit Auslassungspunkten. Die Obergrenze muss mindestens 5 betragen, wird auf eine ganze Zahl abgeschnitten, und alles über 200.000 wird stillschweigend wie 200.000 behandelt. Das Paar (3, 5) ist enthalten, ebenso (5, 7), denn der Rechner zählt jedes Primzahlpaar mit Differenz 2, auch wenn sich die Paare überlappen.
Rechenbeispiel
Bei einer Obergrenze von 100 bleiben im Sieb die Primzahlen bis 100 übrig. Die Suche nach Abständen von 2 liefert (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) und (71, 73). Das ergibt 8 Primzahlzwillingspaare, das größte ist (71, 73). Das nächste Paar, (101, 103), liegt knapp über der Obergrenze und wird deshalb nicht gezählt.
Häufige Fehler
- Eine Obergrenze unter 5 einzugeben und ein Ergebnis zu erwarten; es gibt kein Paar zu finden, daher zeigt der Rechner nichts an.
- Zu erwarten, dass eine Obergrenze über 200.000 berücksichtigt wird. Größere Werte werden auf 200.000 begrenzt, sodass Anzahl und größtes Paar diesen Bereich beschreiben.
- Ein Paar zu zählen, wenn nur die kleinere Primzahl innerhalb der Obergrenze liegt. Beide Zahlen müssen höchstens so groß wie die Obergrenze sein; bei einer Obergrenze von 72 entfällt also (71, 73) und es ergeben sich 7 Paare, bei 73 dagegen 8.
- Nach Paaren mit anderen Abständen zu suchen, etwa 4 (Cousin-Primzahlen) oder 6; nur eine Differenz von genau 2 zählt.
- Die Paarliste für vollständig zu halten, wenn sie mit Auslassungspunkten endet. Es werden nur die ersten 50 Paare angezeigt, die Anzahl umfasst jedoch alle.
Ü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 Rechner nimmt eine Obergrenze entgegen, führt das Sieb aus, listet jedes Primzahlzwillingspaar darunter auf und meldet die Gesamtzahl. 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.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare