Ein Algorithmus für Primfaktorzerlegung (manim animation)
Nur ein kleines Projekt für mich, um manim (https://github.com/ManimCommunity) zu lernen. Eine Visualisierung von einem Algorithmus, der Primfaktorzerlegungen berechnet.
Der Algorithmus merkt sich die Darstellung der aktuellen Zahl zu verschiedenen Basen. Die Vielfachheit einer Primzahl p in der Primfaktorzerlegung von n ist einfach die Anzahl der Nullen am Ende der Darstellung der Zahl zur Basis p. Außerdem kann eine Zahl n höchstens einen Primfaktor haben, der größer ist als die Wurzel von n. Wenn wir also alle Faktoren von n finden, die kleiner oder gleich der Wurzel von n sind, dann können wir auch den verbleibenden Faktor (falls er existiert) finden, indem wir n durch alle gefundenen Faktoren teilen.
Code: https://github.com/NLogSpace/primeclock