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
Смотрите видео Ein Algorithmus für Primfaktorzerlegung (manim animation) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь NLogSpace 26 Январь 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 769 раз и оно понравилось 37 людям.