In der Mathematik ist das Sieb des Eratosthenes ein ur alter Algorithmus, um alle Primzahlen bis zu einer bestimmten Grenze zu finden. Dies geschieht, indem iterativ die Vielfachen jeder Primzahl als zusammengesetzt markiert werden, beginnend mit der ersten Primzahl 2.
Was ist mit Sieb des Eratosthenes gemeint?
: ein Verfahren zum Finden von Primzahlen, bei dem die ungeraden Zahlen von 2 aufwärts nacheinander aufgeschrieben und jede dritte Zahl nach 3, jede fünfte nach 5 einschließlich der bereits vorhandenen gestrichen werden durchgestrichen, jede siebte nach 7 usw., wobei die Zahlen, die nicht durchgestrichen sind, Primzahlen sind.
Wie wird das Sieb des Eratosthenes gemacht?
Das Sieb des Eratosthenes ist ein mathematischer Algorithmus zum Auffinden von Primzahlen zwischen zwei Zahlenmengen. Sieb-Modelle von Eratosthenes arbeiten durch Sieben oder Eliminieren gegebener Zahlen, die ein bestimmtes Kriterium nicht erfüllen In diesem Fall eliminiert das Muster Vielfache der bekannten Primzahlen.
Warum funktioniert das Sieb des Eratosthenes?
Ein mathematisches Sieb ist ein beliebiges Muster oder ein Algorithmus, der funktioniert, indem er alle potenziellen Zahlen 'durchstreicht', die einem bestimmten Kriterium nicht entsprechen. In unserem Fall funktioniert das Sieb des Eratosthenes, indem Zahlen durchgestrichen werden, die Vielfache einer Zahl sind, von der wir bereits wissen, dass sie Primzahlen sind
Wie kam das Sieb des Eratosthenes zu seinem Namen?
Das Verfahren trägt den Namen nach dem griechischen Astronomen Eratosthenes von Kyrene (ca. … 276–194 v. Chr.).
