Effizient Millionen Primzahlen mit dem Sieb des Eratosthenes bestimmen

Wie werden Primzahlen in modernen Algorithmen berechnet? In diesem Video zeige ich dir einen weiteren Algorithmus, um Primzahlen zu bestimmen. Genau genommen geht es um den Sieb von Eratosthenes. Das Sieb ist ein Filteralgorithmus der nicht Primzahlen von Primzahlen rausfiltert. Ich erkläre dir wie der funktioniert und Programmiert wird. Anschließend werde ich den Filteralgorithmus mit dem 6n +-1 Algorithmus kombinieren, um die Performance deutlich zu verbessern. Du wirst sehen wie effizient der Sieb es und wie stark es die Performance vom Algorithmus mit 6n +-1 verbessert 🧾Overview🧾 ✔ Was ist das Sieb von Eratosthenes ✔ Wie funktioniert der Sieb des Eratosthenes ✔ Wie dir das Sieb effizient Programmiert ✔ Was sind die Kernelemente, um performant Primzahlen zu berechnen ✔ Wie funktionieren moderne Algorithmen, um Primzahlen zu bestimmen ⏳Timestamps⏳ 00:00–1:15 Einleitung 01:16–1:45 Was ist das Sieb des Eratosthenes? 01:46–3:34 Beispiel zum Sieb des Eratosthenes 03:35–6:32 Programmierung des Siebs des Eratosthenes 06:33–8:26 Validierung der gefilterten Primzahlen 08:27–9:05 Performance-Test beider Algorithmen 9:06–10:44 Optimierung des 6n ± 1-Algorithmus 10:45–11:19 Vergleich beider Algorithmen 11:20–11:47 Validierung des verbesserten 6n ± 1-Algorithmus 11:48–12:19 Ausblick & Abschluss mit Musik