Primzahlzwillinge-Finder

Finde jedes Primzahlzwillings-Paar bis zu einer Grenze — Primzahlen mit Abstand genau 2, wie (11, 13) oder (17, 19). Gib eine Grenze an (bis 1.000.000), und es listet die Paare und zählt sie. Ob es unendlich viele gibt, ist eines der ältesten offenen Probleme.

Das interaktive Tool braucht JavaScript. Alles andere auf dieser Seite — wie es funktioniert, ein durchgerechnetes Beispiel und die Antworten auf die üblichen Fragen — steht weiter unten und braucht nichts.

Ähnliche Tools

Alle Tools: Zahlen & Arithmetik →

Die ersten n PrimzahlenListe die ersten n Primzahlen — die Bausteine der Arithmetik, die nur durch 1 und sich selbst teilbar sind. Gib die Anzahl an (bis 10.000), und es liefert die Folge, die n-te Primzahl und ihre Summe.Liste der PrimzahlenListe jede Primzahl bis zu einer gewählten Grenze mit dem Sieb des Eratosthenes. Gib eine Obergrenze an (bis 100.000), und es liefert alle Primzahlen darunter, ihre Anzahl und Summe — eine schnelle Referenz zum Faktorisieren.Primfaktorzerlegungs-RechnerZerlege eine ganze Zahl in das Produkt ihrer Primfaktoren.Primzahl-PrüferPrüfe, ob eine Zahl prim ist, und finde ihren kleinsten Teiler.Mersenne-Primzahl-PrüferFühre den Lucas-Lehmer-Test für 2^p - 1 mit jedem Exponenten p bis 5000 aus — mit Stellenzahl, Platz in der bekannten Liste und der erzeugten geraden vollkommenen Zahl.Primfaktor-RechnerZerlege jede ganze Zahl bis 10^15 mit Pollards Rho und Miller-Rabin — mit Faktorbaum, Exponentenform, Teileranzahl, Sigma und eulerscher Phi-Funktion.Eulersche φ-Funktion-RechnerBerechne die eulersche φ-Funktion φ(n) — die Anzahl der Zahlen von 1 bis n, die zu n teilerfremd sind (kein gemeinsamer Teiler außer 1). Sie faktorisiert n in Primzahlen und wendet φ(n) = n·∏(1−1/p) über die verschiedenen Primfaktoren an, samt Faktorisierung, Formel und Anzahl der Teilerfremden. φ liegt RSA, dem Satz von Euler und der Ordnung der multiplikativen Gruppe mod n zugrunde.Prüfer für befreundete ZahlenPrüfe, ob zwei Zahlen befreundet sind — oder gib nur eine an und erhältst den Partnerkandidaten samt geprüftem Kreis, inklusive vollkommener und geselliger Zahlen.

Du brauchst Zwillingspaare, Anzahl Paare? Der Primzahlzwillinge-Finder leitet es in einem Schritt aus Obergrenze (5–1000000) ab. Zum Beispiel liefert er mit Obergrenze (5–1000000) = 1.000 Zwillingspaare = (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883) und Anzahl Paare = 35.

So funktioniert's

Gib deine Werte ein: Obergrenze (5–1000000).
Lies das Ergebnis sofort ab: Zwillingspaare, Anzahl Paare.

Häufige Fragen

Was berechnet der Primzahlzwillinge-Finder genau?

Er nimmt Obergrenze (5–1000000) und leitet daraus Zwillingspaare und Anzahl Paare ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Angaben brauche ich?

Ein einziger Wert: Obergrenze (5–1000000). Mehr ist nicht nötig — kein Konto, kein Datei-Upload.

Gibt es ein Rechenbeispiel?

Mit Obergrenze (5–1000000) = 1.000 liefert der Rechner Zwillingspaare = (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883) und Anzahl Paare = 35. Diese Zahlen stammen aus genau diesem Tool — gib dieselben Werte ein, um sie nachzurechnen.

Was passiert bei höheren Werten?

Deutlich. Mit Obergrenze (5–1000000) = 2.000 geht Anzahl Paare von 35 auf 61 — deshalb lohnt es sich, mehrere Szenarien zu testen statt einer einzigen Zahl zu vertrauen.

Was ergibt sich bei kleineren Werten?

Auf Obergrenze (5–1000000) = 500 reduziert, ergibt Anzahl Paare 24. Es lohnt sich, beide Enden zu prüfen, bevor man sich auf ein einzelnes Ergebnis verlässt.

Wann brauche ich das konkret?

Eine anders geschriebene Zahl lesen: eine römische Ziffer an einem Denkmal, eine Hexadezimalfarbe, ein Binärbyte oder einen zu kürzenden Bruch.

Was ist der häufigste Fehler?

Annehmen, ein Dezimalbruch überstehe einen Basiswechsel. Ein Zehntel ist dezimal exakt und binär unendlich periodisch — deshalb ergibt 0,1 + 0,2 in den meisten Sprachen nicht 0,3.

Was ist der Unterschied zwischen dem Primzahlzwillinge-Finder und dem Die ersten n Primzahlen?

Dieser gibt Zwillingspaare und Anzahl Paare aus, der Die ersten n Primzahlen gibt Primzahlen und Die n-te Primzahl aus. Mehr Unterschied ist da nicht — nimm den mit der Zahl, die du brauchst.

Gibt es ein Werkzeug für den nächsten Schritt?

Liste der Primzahlen ist das nächstliegende danach: Liste jede Primzahl bis zu einer gewählten Grenze mit dem Sieb des Eratosthenes. Gib eine Obergrenze an (bis 100.000), und es liefert alle Primzahlen darunter, ihre Anzahl und Summe — eine schnelle Referenz zum Faktorisieren.

Was lohnt sich sonst noch daneben offen zu haben?

Primfaktorzerlegungs-Rechner und Primzahl-Prüfer — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

Zum Weiterlesen

Alle Ratgeber →

AnleitungPrimfaktoren finden: Faktorbäume und die DivisionsmethodeZerlege jede ganze Zahl in ihre Primbausteine mit einem Faktorbaum oder wiederholter Division — und schreibe das Ergebnis als saubere Primfaktorzerlegung mit Exponenten.ErklärungSignifikante Stellen erklärt: zählen, runden und warum sie zählenLerne, was als signifikante Stelle zählt, die Regeln für führende, nachgestellte und eingeschlossene Nullen und wie signifikante Stellen deine Ergebnisse ehrlich halten.AnleitungBrüche multiplizieren und dividieren: über Kreuz mal, zum Teilen umkehrenBrüche multiplizieren braucht keinen gemeinsamen Nenner — man multipliziert über Kreuz. Dividieren heißt mit dem Kehrwert multiplizieren. Beides mit Beispielen und Kürzen.AnleitungZahlen runden: kaufmännisch, zur geraden Zahl und mehrRunde auf jede Dezimalstelle oder Anzahl signifikanter Stellen und lerne, wann kaufmännisch statt zur geraden Zahl zu runden ist, um Verzerrung zu vermeiden.AnleitungBrüche addieren und subtrahieren: gemeinsamer Nenner, zusammenfassen, kürzenAddieren oder subtrahieren kannst du nur Brüche mit gleichem Nenner. Lerne, einen gemeinsamen Nenner zu finden, die Zähler zu verrechnen und zu kürzen — mit Beispiel.AnleitungSchriftliche Division: teilen, malnehmen, subtrahieren, herunterholenDie schriftliche Division zerlegt eine große Division in einen sich wiederholenden Vier-Schritt-Zyklus. Lerne die Schleife teilen-malnehmen-subtrahieren-herunterholen und den Rest.