Hochzusammengesetzte Zahl prüfen

Eine hochzusammengesetzte Zahl besitzt mehr positive Teiler als jede kleinere positive ganze Zahl. Dieses Prüfwerkzeug wendet diese strenge Rekorddefinition auf den von Ihnen angegebenen Wert an, statt lediglich festzustellen, ob er viele Faktoren hat oder zusammengesetzt ist. Ausgegeben werden die Teileranzahl der gewählten Zahl, der höchste zuvor erreichte Wert und eine eindeutige Wahr-oder-falsch-Entscheidung. Die zusätzlichen Angaben machen das Ergebnis im Unterricht, bei Untersuchungen ganzzahliger Folgen, in Programmieraufgaben und in Validierungsabläufen nachvollziehbar.

Was das Bestehen der Prüfung bedeutet

Eine Zahl erfüllt die Bedingung nur dann, wenn ihre Anzahl positiver Teiler strikt größer ist als die Teileranzahl jeder kleineren positiven ganzen Zahl. Das Wort „strikt“ ist entscheidend. Hat ein früherer Wert dieselbe Anzahl bereits erreicht, stellt die spätere Zahl keinen neuen Rekord auf, und das Prüfwerkzeug gibt falsch zurück.

Untersucht werden somit Rekordhalter in der Folge der Teileranzahlen, nicht bloß der alltägliche Unterschied zwischen Primzahlen und zusammengesetzten Zahlen. Die positive ganze Zahl 1 ist eingeschlossen: Sie hat einen positiven Teiler, und es gibt keine kleinere positive ganze Zahl, die sie übertreffen müsste. Nach der hier verwendeten Definition ist sie daher der erste Rekordhalter.

Der Vergleich dieser beiden Felder begründet die boolesche Entscheidung, ohne dass Sie einer unbelegten Bezeichnung vertrauen müssen. Das ist besonders bei Rekordfolgen hilfreich, denn eine Zahl kann eine eindrucksvolle Faktorisierung besitzen und dennoch ausscheiden, weil eine frühere ganze Zahl ihre Teileranzahl bereits erreicht oder übertroffen hat.

Wie die deterministische Antwort berechnet wird

Der Algorithmus erstellt für jede positive ganze Zahl von 1 bis zum angeforderten Wert eine exakte Tabelle der Teileranzahlen. Er durchläuft jeden möglichen Teiler und erhöht den Zähler all seiner Vielfachen. Dies entspricht genau der Aussage, dass ein Teiler eine Zahl ohne Rest teilt.

Sobald die Tabelle vollständig ist, durchsucht das Prüfwerkzeug alle Einträge unterhalb des angeforderten Werts und merkt sich die größte gefundene Teileranzahl. Die eingegebene Zahl ist genau dann hochzusammengesetzt, wenn ihre eigene Anzahl dieses frühere Maximum übersteigt. Es kommen weder probabilistische Primzahltests noch Näherungen, entfernte Datenbanken, Zufallsentscheidungen oder zeitabhängige Werte zum Einsatz.

Die Implementierung akzeptiert sichere positive Ganzzahlen und Texte, die ausschließlich aus Ziffern bestehen. Brüche, nicht numerische Texte, Werte unter eins und Eingaben oberhalb der festgelegten Grenze werden abgewiesen. Diese Grenze hält sowohl den Speicherbedarf als auch die verschachtelten Rechenschleifen im Browser und in der Ausführungsumgebung vorhersehbar, bietet aber weiterhin genügend Raum für typische Untersuchungen und Folgenprüfungen.

So lesen und verwenden Sie die Rückgabefelder

Ist er falsch, liegt das frühere Maximum mindestens auf Höhe der Teileranzahl der Eingabe. Die Zahl erfüllt dann die Definition nicht, auch wenn sie viele Faktoren besitzt. Die Antwort wiederholt außerdem n, damit Protokolle und Stapelverarbeitungen jede Entscheidung zuverlässig ihrem Ausgangswert zuordnen können.

In einer Unterrichtseinheit über Folgen können Sie benachbarte ganze Zahlen eingeben und beobachten, wie das Maximum bis zum nächsten Rekord unverändert bleibt. Prüfen Sie in Softwaretests sowohl den booleschen Wert als auch beide Anzahlen, damit sich eine Regression nicht hinter einer scheinbar richtigen Bezeichnung verbirgt. Behandeln Sie eine Antwort wegen ungültiger Eingabe in Datenabläufen als Vertragsverletzung und nicht als mathematisches Ergebnis: Null und negative ganze Zahlen liegen außerhalb des Definitionsbereichs.

Keine Variante fragt eine externe Zahlendatenbank ab, verändert die Eingabe oder speichert sie.