Millionen Primzahlen in Sekunden berechnen | Mit 6n ± 1

Wie kann man Primzahlen mit einer Formel berechnen. In diesem Video erkläre ich dir, wie du Primzahlen berechnen kannst und nur die Formel 6n ± 1 kennen musst. Die Herleitung der Formel zeige ich dir mit einer Animation und werde den Algorithmus in Java Programmieren. Der Algorithmus wird leicht verständlich und vor allem performant sein. Das zeige ich dir, indem ich am Ende ein Performance-Test mache und beweise, dass Millionen Primzahlen in nur paar Sekunden berechnet werden können. Dabei wirst du verstehen, warum es sooo schwierig bzw. Ressourcenintensiv ist neue Primzahlen zu berechnen, wenn es dafür Formeln gibt. 🧾Overview🧾 ✔ Lernst die Formel 6n±1 kennen ✔ Wieso große Primzahlen benötigt werden ✔ Warum es ressourcenlastig ist große Primzahlen zu bestimmen ⏳Timestamps⏳ 0:00-2:11 Demonstration des Algorithmus 2:11-2:59 Herleitung der Formel 6n ± 1 3:00-4:21 Erklärung eines Filteralgorithmus 4:22-10:42 Implementierung des gesamten Algorithmus 10:43-11:52 Der Performance-Test 11:53-13:10 Analyse und Kritik an den Algorithmus 13:11- 13:30 Abschied mit Musik