Balancierte Primzahl anhand ihrer Nachbarn prüfen

Eine balancierte Primzahl liegt genau in der Mitte zwischen der unmittelbar vorhergehenden und der unmittelbar folgenden Primzahl. Dieses Werkzeug bestätigt zunächst, dass die eingegebene ganze Zahl tatsächlich prim ist, ermittelt beide Primzahlnachbarn, berechnet deren arithmetisches Mittel und vergleicht es mit dem Ausgangswert. Das Ergebnis liefert die Belege für die Entscheidung statt nur einer Ja-oder-Nein-Angabe. Zusammengesetzte Zahlen werden abgewiesen, damit die mathematische Definition eingehalten wird und Eingabefehler in automatisierten Abläufen sichtbar bleiben.

Wodurch eine Primzahl balanciert ist

Eine Primzahl ist balanciert, wenn ihr Abstand zur vorhergehenden Primzahl genauso groß ist wie ihr Abstand zur folgenden Primzahl. Gleichbedeutend damit ist die Aussage, dass die mittlere Primzahl dem arithmetischen Mittel ihrer beiden Nachbarn entspricht. Bei 53 liegt beispielsweise 47 unmittelbar darunter und 59 unmittelbar darüber.

Beide Abstände betragen sechs, und das Mittel aus 47 und 59 ist 53; die Prüfung fällt somit positiv aus. Entscheidend ist, dass es sich um die unmittelbaren Nachbarn handelt. Beliebige kleinere und größere Primzahlen würden die anerkannte Definition nicht prüfen.

Das Werkzeug sucht deshalb in beiden Richtungen bis zur jeweils nächsten Primzahl, gibt diese Werte aus, berechnet ihr Mittel und vergleicht es mit der eingegebenen Primzahl. Anhand der Ergebnisfelder lässt sich die Schlussfolgerung leicht nachvollziehen oder weiterverarbeiten. Ein falsches Ergebnis bedeutet nicht, dass die Zahl zusammengesetzt ist.

Es besagt, dass sie zwar prim ist, aber nicht mittig zwischen ihren Nachbarn liegt. Zusammengesetzte Eingaben lösen einen eigenen Fehler aus, damit diese mathematischen Sachverhalte nicht verwechselt werden.

Einen Wert eingeben und das Ergebnis verstehen

Geben Sie eine einzelne ganze Zahl in das Zahlenfeld ein. Brüche, numerische Zeichenketten, nicht sicher darstellbare ganze Zahlen, Werte außerhalb des Bereichs und zusammengesetzte Zahlen werden abgewiesen, anstatt stillschweigend gerundet oder umgewandelt zu werden. Ist es falsch, stimmen die Nachbarn weiterhin, doch ihr Mittelpunkt weicht von der eingegebenen Primzahl ab.

Die 2 ist eine gültige Primzahl, besitzt jedoch keine vorhergehende Primzahl und kann daher die Definition mit zwei Nachbarn nicht erfüllen. In diesem Sonderfall ist das Ergebnis falsch, die nächste Primzahl wird ausgegeben und die Felder für den nicht vorhandenen Vorgänger und Mittelwert werden weggelassen. So bleibt die optionale Ausgabe semantisch eindeutig.

Deterministische Prüfung für Lernen und Automatisierung

Die Prüfung verwendet exakte Ganzzahlarithmetik und deterministische Primzahltests, ohne zufällige Zeugen, externe Datenbanken oder Netzwerkabfragen. Zunächst wird der eingegebene Wert geprüft; anschließend werden benachbarte Kandidaten getestet, bis unterhalb und oberhalb die jeweils nächste Primzahl gefunden ist. Die Teilbarkeit muss nur bis zur Quadratwurzel des jeweiligen Kandidaten untersucht werden, und nach der Sonderbehandlung der 2 werden gerade Kandidaten übersprungen.

Für interaktive Kontrollen kann dieselbe Kernberechnung lokal auf der Seite laufen. Die Obergrenze beschränkt den Arbeitsaufwand im ungünstigsten Fall und deckt zugleich viele übliche Beispiele ab. Für sehr große ganze Zahlen oder probabilistische Verfahren sollten Sie spezialisierte Software für Zahlentheorie und beliebige Genauigkeit einsetzen.