Primzahlen sind natürliche Zahlen größer als 1, die nur durch 1 und sich selbst teilbar sind. Auf den ersten Blick erscheinen sie zufällig verteilt, doch Mathematiker haben im Lau...
Welches schnelle und einfache Verfahren gibt es, um Primzahlen zu bestimmen?
Antwort vomEin schnelles und einfaches Verfahren, um Primzahlen zu bestimmen, ist der sogenannte **Siebe von Eratosthenes**. Dabei gehst du wie folgt vor: 1. Schreibe alle Zahlen von 2 bis zu einer gewünschten Obergrenze auf. 2. Streiche alle Vielfachen von 2 (außer 2 selbst). 3. Finde die nächste nicht gestrichene Zahl (das ist eine Primzahl) und streiche alle ihre Vielfachen. 4. Wiederhole Schritt 3 mit der nächsten nicht gestrichenen Zahl, bis du das Ende der Liste erreicht hast. Alle nicht gestrichenen Zahlen sind Primzahlen. Weitere Infos findest du z.B. hier: https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes
Verwandte Fragen
Wie lautet die 6. Sophie-Germain-Primzahl?
Die 6. Sophie-Germain-Primzahl ist 17. Eine Sophie-Germain-Primzahl ist eine Primzahl \( p \), bei der auch \( 2p + 1 \) eine Primzahl ist. Die ersten sechs Sophie-Germain-Primzahlen sind: 2, 3, 5, 1...