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
Watch video Ein Algorithmus für Primfaktorzerlegung (manim animation) online without registration, duration hours minute second in high quality. This video was added by user NLogSpace 26 January 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 76 once and liked it 3 people.