Effizient Primzahlen berechnen -mit dem Factorization Wheel

Was ist das Factorization Wheel? Es ist einer der schnellsten Algorithmen um Primzahlen zu berechnen. In dem Video erkläre ich dir wie der funktioniert und programmiert wird. Dabei zeige ich dir, wie er Primzahlkandidaten berechnet und dabei die Vielfachen von 2, 3 und 5 überspringt. Beim Programmieren, werde das einsetzen, was wir in den letzten Videos gelernt haben, um das Rad möglichst Performant zu machen. 🧾Overview🧾 ✔ Wie funktioniert das Factorization Wheel ✔ Wieso ist es so schnell ✔ Warum überspringt es die vielfachen der kleinen Primzahlen ✔ Wie kann das Rad implementiert werden ✔ Wie setz ich das Sieb des Eratosthenes beim Rad ein ⏳Timestamps⏳ 00:00-00:57 Einleitung und Lasttest 00:58-01:23 Inhaltsverzeichnis vom Video 01:24-03:31 Funktionsweise des Factorization Wheels 03:32-04:22 Warum ist das Wheel so performant 04:23-06:50 Initialisierung vom Rad und benötigte Variablen 06:51-08:44 Berechnung der Kandidaten 08:45-11:33 Filtern mit dem Sieb des Eratosthenes 11:38-13:55 Performance-Test und Validierung des Factorization Wheels 13:56-14:16 Abschied mit Musik und Prognose