Primzahlzwillinge: (n, n+2) prüfen und Paare auflisten
3 und 5 sind beide prim und unterscheiden sich um zwei, bilden also einen Primzahlzwilling, ebenso wie 11 und 13. Geben Sie eine Zahl ein, um sie mit der um zwei größeren zu vergleichen, oder setzen Sie eine Grenze für die ganze Liste. Kostenlos in Ihrem Browser.
- Kostenlos
- Läuft in Ihrem Browser
- Ohne Anmeldung
- Ihre Daten bleiben auf Ihrem Gerät
Im Browser ausführen – kostenlos
Rechenbeispiel
- N
- 3
- N plus zwei
- 5
- Paar
- 3, 5
Primzahlzwillinge sind Primzahlen, die sich genau um zwei unterscheiden: klassische Paare sind (3, 5), (5, 7), (11, 13) und (17, 19). Sie stehen im Zentrum der elementaren Zahlentheorie und der berühmten Zwillingsprimzahl-Vermutung, die fragt, ob es unendlich viele solcher Paare gibt. Dieses Werkzeug beantwortet eine konkrete, lokale Frage: Sind bei einer positiven ganzen Zahl n sowohl n als auch n plus zwei prim? Wenn Sie auch eine Grenze angeben, listet es jedes Zwillingspaar auf, dessen kleineres Glied höchstens diese Schranke ist, mit einem deterministischen Sieb.
Was Primzahlzwillinge sind und wie dieser Prüfer entscheidet
Ein Primzahlzwillingspaar ist ein geordnetes Paar von Primzahlen der Form (p, p + 2). Die Lücke zwei ist die kleinste gerade Lücke, die Primzahlen größer als zwei trennen kann, weil unter drei aufeinanderfolgenden ungeraden Zahlen oft mindestens ein Vielfaches von drei liegt und dennoch viele Paare überleben. Frühe berühmte Beispiele sind (3, 5), (5, 7), (11, 13), (17, 19), (29, 31) und (41, 43).
Die Primzahlprüfung eines Kandidaten nutzt deterministische Probedivision: verwirft Nichtganzzahlen und Werte unter zwei, behandelt zwei und drei als prim, eliminiert Vielfache von zwei und drei und durchläuft dann Teiler der Form sechs-k plus oder minus eins bis zur Quadratwurzel. Dieser Algorithmus ist für jede sichere JavaScript-Ganzzahl exakt und braucht weder Tabellen noch Zufall noch einen externen Primzahl-Dienst. Das Array pair spiegelt [n, n + 2], damit Clients den Kandidaten ohne Neuberechnung des Offsets anzeigen können.
Wo Zwillingsprimzahl-Prüfungen in der Praxis vorkommen
Wettbewerbsprogrammierer und Olympiade-Trainer nutzen Zwillingspaar-Prüfungen als Aufwärmung vor schwierigeren Lücken- und Siebproblemen und brauchen ein deterministisches Orakel, von dem Schüler nicht versehentlich von einer Tabellenkalkulationsformel abweichen können. Kryptographie- und Systemingenieure prüfen manchmal kleine Primtabellen oder Lehrdemos zur erwarteten Zwillingsdichte, ohne aus der Vermutung selbst kryptographische Stärke abzuleiten. Wenn Sie später π(n), die volle Primliste oder die Faktorisierung einer großen zusammengesetzten Zahl brauchen, behandeln Sie das als getrennte Suchabsichten statt diese zwillingsfokussierte Seite zu überladen.
Primzahlzwillinge bleiben die richtige Seite, wenn die Frage ist, ob n und n plus zwei beide prim sind, oder welche Zwillingspaare bis zu einer gewählten Grenze erscheinen.
Anwendungsfälle
Hausaufgaben und Olympiade-Aufwärmungen
Prüfen Sie, ob ein gegebenes n mit n+2 ein Zwillingspaar bildet, und listen Sie Klassenpaare bis zu einer Schranke für Sieb-Arbeitsblätter und Wettbewerbspraxis auf.
Häufige Fragen
Was ist ein Primzahlzwillingspaar?
Ein Primzahlzwillingspaar sind zwei Primzahlen, die sich um zwei unterscheiden, geschrieben (p, p+2). Beispiele: (3, 5), (5, 7) und (11, 13). Dieses Werkzeug prüft diese Eigenschaft für Ihr n.
Kann ich alle Zwillingspaare bis zu einer Grenze auflisten?
Ja. Übergeben Sie optionales limit (2 bis 1,000,000). Die Antwort ergänzt pairs und count für jedes (p, p+2) mit p ≤ limit.
Ist das Ergebnis deterministisch?
Es gibt keine Zufälligkeit, keinen Netzaufruf und kein Modell—nur Probedivision und ein optionales Sieb.
Gehört 3 zu einem Primzahlzwilling?
Ja. 3 und 5 sind beide prim und unterscheiden sich um genau zwei, sie bilden also das Paar (3, 5). Die 5 eröffnet außerdem mit der 7 ein weiteres Paar.
Gibt es unendlich viele Primzahlzwillinge?
Das weiß bisher niemand, es ist die berühmte Primzahlzwillingsvermutung. Dieses Werkzeug beantwortet eine konkrete Frage: ob eine bestimmte Zahl und die um zwei größere beide prim sind.
Verwandte Tools
Für Entwickler — API-Zugang
Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.
Endpunkt
Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.
Aufruf aus Ihrem Stack
curl -X POST https://api.kit.forhosting.com/numth/twin-primes \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":3}'const res = await fetch("https://api.kit.forhosting.com/numth/twin-primes", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 3
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/twin-primes",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 3
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/twin-primes", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":3}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":3}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/twin-primes", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"n": 3
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.twin_primes",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.
Preis
Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.
Limits
min_n | 1 |
max_n | 9007199254740991 |
max_list_limit | 1000000 |
Fehler
| HTTP | Code | Bedeutung |
|---|---|---|
401 | unauthorized | Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer). |
402 | insufficient_balance | Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht. |
404 | unknown_type | Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog. |
429 | rate_limited | Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt. |
Technische Hinweise
Was Primzahlzwillinge sind und wie dieser Prüfer entscheidet
Diese Fähigkeit nimmt eine positive ganze Zahl n, prüft ob n prim ist, ob n + 2 prim ist, und meldet beide Flags plus einen einzigen booleschen Wert is_twin_prime, der nur wahr ist, wenn beide Tests bestehen. Wenn n eins ist, akzeptiert das Werkzeug die Eingabe, markiert is_twin_prime aber korrekt als falsch, weil eins keine Primzahl ist; nur Werte unter eins werden als invalid_input abgelehnt, damit Formulare einen klaren Grenzfehler zeigen statt eines stillen Unsinnspaars.
Eingabevertrag, optionale Auflistung und erfolgreiche Antworten
Der Wert muss mindestens eins und höchstens zwei unter dem Maximum sicherer JavaScript-Ganzzahlen liegen, damit n + 2 exakt bleibt. Dezimalzahlen, leere Felder und nichtnumerische Zeichenketten scheitern an der Validierung und werden nicht berechnet. Wenn limit vorhanden ist, baut der Solver ein Sieb des Eratosthenes bis limit plus zwei, durchläuft jede ganze Zahl p von zwei bis limit und speichert [p, p + 2], sobald beide Positionen unmarkiert sind. Die Antwort enthält dann das ursprüngliche limit, das Array pairs und count gleich der Anzahl gefundener Zwillingspaare. Senden Sie ein Pflicht-Ganzzahlfeld n (Aliasse number und value werden akzeptiert). Optional senden Sie limit (Aliasse upto und max) zwischen zwei und einer Million einschließlich. Verlässliche Stichproben ohne Lehrbuch: n gleich drei ergibt is_twin_prime wahr mit pair [3, 5]; n gleich acht ergibt falsch, weil acht zusammengesetzt ist; n gleich eins ergibt falsch ohne Fehler; die Auflistung mit limit hundert liefert die bekannten Klassenpaare bis (71, 73) und eine stabile Anzahl. Der API-Preis ist die veröffentlichte Basis von $0.002 pro erfolgreichem Element; fehlgeschlagene Validierung wird nicht berechnet.
Wo Zwillingsprimzahl-Prüfungen in der Praxis vorkommen
Weil die Fähigkeit eine reine parse-Engine ist, ergeben dieselben n und limit stets dasselbe JSON ohne Netzabhängigkeit und ohne gespeicherten Zustand.
Integrationsbeispiele
Deterministische Fixtures für zahlentheoretische Demos
Erzeugen Sie stabile Zwillingspaar-Tabellen für Folien, Unit-Tests und Dokumentationsbeispiele, ohne JSON von Hand zu pflegen.
Pipeline-taugliche Zwillingsprüfungen
Rufen Sie denselben isomorphen Vertrag aus Skripten und CI auf, damit Zwillingsprimzahl-Assertions nie von einem beiläufigen Webformular oder einem Modell abhängen.
Technische Fragen
Führt n unter 1 zu einem Fehler?
Ja. Werte von n kleiner als 1 scheitern mit invalid_input. n gleich 1 wird akzeptiert, aber is_twin_prime ist falsch, weil 1 keine Primzahl ist.
Was kostet es?
Das Browser-Werkzeug ist kostenlos und läuft lokal. API-Anfragen nutzen vorausbezahltes KIT-Guthaben zu $0.002 pro erfolgreichem Element; ungültige Eingabe wird nicht berechnet.