Teiler einer Zahl – Liste, Anzahl und Summe, kostenlos

Die positiven Teiler einer ganzen Zahl zu finden ist eine grundlegende zahlentheoretische Aufgabe: Sie untermauert Faktorisierungsprüfungen, Tests auf vollkommene Zahlen, aliquote Folgen und Übungen im Unterricht, die sowohl die Liste als auch die Summe der Teiler verlangen. Diese Fähigkeit nimmt eine einzelne positive ganze Zahl n entgegen und liefert jeden Teiler in aufsteigender Reihenfolge zurück, dazu wie viele es insgesamt sind und ihre arithmetische Summe, sodass Sie den Durchlauf von eins bis zur Quadratwurzel nicht selbst herleiten müssen.

Was eine Liste positiver Teiler wirklich bedeutet

Ein positiver Teiler einer ganzen Zahl n ist jede positive ganze Zahl d, durch die sich n ohne Rest teilen lässt. Per Definition hat jede positive ganze Zahl mindestens das Paar eins und sich selbst; Primzahlen haben genau diese beiden, während stark zusammengesetzte Werte in längere aufsteigende Folgen auffächern. Lehrbücher fragen oft nicht nur nach der Menge der Teiler, sondern auch danach, wie viele es sind (die Teilerfunktion d(n) oder tau(n)), und nach ihrer Summe (die Teilersummenfunktion sigma(n)).

Diese beiden Kennzahlen tauchen in Definitionen vollkommener Zahlen, in der Klassifikation von Überschuss und Mangel und in vielen Wettbewerbsaufgaben auf, die nie die vollständige Faktorisierung von n benötigen. Die Liste für ein großes n von Hand zu berechnen ist mühsam, und ein mittlerer Faktor lässt sich leicht übersehen; die Aufzählung zu automatisieren hält das Ergebnis vollständig, geordnet und bereit für den nächsten Schritt in einer Pipeline oder einer Hausaufgabenprüfung.

Wie die Fähigkeit die Antwort berechnet

Die Engine läuft die Teilerkandidaten von eins bis zur ganzzahligen Quadratwurzel von n durch. Sobald ein Kandidat n ohne Rest teilt, hält sie sowohl diesen Kandidaten als auch den ergänzenden Quotienten fest und vermeidet dabei Doppelzählungen bei vollkommenen Quadraten, wenn die beiden Werte zusammenfallen. Nach dem Durchlauf werden die ergänzenden Faktoren umgekehrt und angehängt, sodass die vollständige Liste streng aufsteigend ist, ohne die gesamte Menge separat zu sortieren.

Die Antwort meldet dann n selbst, das geordnete Array der Teiler, die Länge dieses Arrays als Anzahl und die Summe jedes Eintrags.

Wo sich das Werkzeug einsetzen lässt und was es kostet

Typische Einsätze umfassen das Prüfen von Schülerantworten, die Teiler auflisten, das Vorfiltern von Kandidaten vor einem vollständigen Faktorisierungslauf, das Berechnen von sigma(n) für Experimente mit aliquoten oder vollkommenen Zahlen und das Dokumentieren der Teilerstruktur von Konfigurationsgrößen wie Seitenzahlen oder Batch-Größen. Der Browser-Pfad läuft lokal und braucht kein Konto. Halten Sie n innerhalb der dokumentierten Grenzen, damit der Quadratwurzel-Durchlauf vorhersehbar bleibt, und behandeln Sie die zurückgegebene Anzahl und Summe als erstklassige Felder, statt sie im Client-Code aus dem Array neu herzuleiten, der von diesem Vertrag abweichen könnte.