Echte Teiler auflisten

Echte Teiler einer positiven ganzen Zahl n sind die positiven Teiler von n, die n selbst nicht einschließen. Sie erscheinen in Definitionen der aliquoten Summe, bei Tests auf vollkommene Zahlen, bei der Einteilung in abundante und defiziente Zahlen sowie in unzähligen Unterrichtsübungen, die die Liste und nicht nur die Summe verlangen. Diese Fähigkeit nimmt eine positive ganze Zahl n entgegen und liefert die geordnete Liste der echten Teiler zusammen mit ihrer Anzahl, damit Sie Hausaufgaben prüfen, ein Bewertungs-Skript speisen oder die echte-Teiler-Struktur einer Konfigurationsgröße dokumentieren können, ohne Kandidaten von Hand zu durchlaufen.

Was echte Teiler sind und warum die Liste zählt

Ein positiver Teiler einer ganzen Zahl n ist jede positive ganze Zahl d, für die n durch d ohne Rest teilbar ist. Die vollständige Teilermenge enthält stets eins und n. Echte Teiler sind in der Konvention dieser Fähigkeit und der klassischen Arbeit mit aliquoten Summen genau jene positiven Teiler, die strikt kleiner als n sind.

Für zwölf sind die vollständigen Teiler eins, zwei, drei, vier, sechs und zwölf; die echten Teiler sind eins, zwei, drei, vier und sechs. Für eine Primzahl p ist der einzige echte Teiler eins. Für eins ist die Menge der echten Teiler leer, weil nichts zugleich positiver Teiler von eins und strikt kleiner als eins ist.

Lehrbücher und Wettbewerbsaufgaben fordern diese Menge oft explizit, nicht nur die aliquote Summe s(n) als Total dieser Werte. Die geordnete Liste lässt den Lernenden jeden Faktor prüfen, dem Lehrenden Teilpunkte vergeben, wenn ein mittlerer Faktor fehlt, und einer Pipeline zusichern, dass eine Stapel- oder Seitengröße nur entlang echter echter Teiler zerlegt wird. Die automatisierte Enumeration hält das Ergebnis vollständig, aufsteigend und bereit für den nächsten Schritt, ohne in jedem Client einen Wurzel-Durchlauf neu herzuleiten.

Wie die Fähigkeit die Antwort berechnet

Die Engine läuft Kandidaten von eins bis zur ganzzahligen Quadratwurzel von n ab. Wann immer ein Kandidat n ohne Rest teilt, wird er erfasst und, wenn der komplementäre Quotient strikt kleiner als n und vom Kandidaten verschieden ist, auch der Quotient. Mittlere Faktoren perfekter Quadrate werden nur einmal erfasst.

Nach dem Durchlauf werden die komplementären Faktoren umgekehrt und verkettet, sodass die vollständige Liste echter Teiler strikt aufsteigend ist, ohne ein separates Sortieren des gesamten Arrays. Bei n gleich eins ist das Array leer und count null, passend zur leeren Menge echter Teiler. Geschwisterseiten decken die volle Teilerliste inklusive n, die aliquote Summe mit den Labels vollkommen oder abundant sowie eine eigene Prüfung auf vollkommene Zahlen ab; diese Seite richtet sich an Personen, die speziell die Liste echter Teiler und deren Anzahl wollen.

Wo Sie sie einsetzen und was sie kostet

Typische Einsätze: Schülerantworten mit echten Teilern zu einem gegebenen n prüfen, Schritte aliquoter Folgen vorbereiten, die die Menge vor dem Summieren brauchen, echte Faktoren von Konfigurationsgrößen wie Stapelzähler dokumentieren und in Lehrdemos echte-Teiler-Listen von Primzahlen und zusammengesetzten Zahlen gegenüberstellen. Der Browser-Pfad läuft lokal und braucht kein Konto. Halten Sie n in den dokumentierten Grenzen, damit der Wurzel-Durchlauf planbar bleibt, und behandeln Sie count als erstklassiges Feld statt es aus dem Array im Client neu abzuleiten, was vom Vertrag abweichen könnte.

Wenn Sie nur die Summe oder ein Flag für vollkommene Zugehörigkeit brauchen, bevorzugen Sie die eigenen Werkzeuge für aliquote Summe oder vollkommene Zahlen; wenn Sie jeden Teiler inklusive n brauchen, nutzen Sie die Seite der vollen Teilerliste. Für die Suchabsicht „Liste echter Teiler“ ist diese Fähigkeit die direkte Antwort: die geordnete echte Menge und wie viele Mitglieder sie hat, jedes Mal.