{"id":172,"date":"2023-07-15T18:20:53","date_gmt":"2023-07-15T18:20:53","guid":{"rendered":"https:\/\/mathority.org\/de\/deratosthen-sieb\/"},"modified":"2023-07-15T18:20:53","modified_gmt":"2023-07-15T18:20:53","slug":"deratosthen-sieb","status":"publish","type":"post","link":"https:\/\/mathority.org\/de\/deratosthen-sieb\/","title":{"rendered":"Was ist die eratosthenes-sieb-methode?"},"content":{"rendered":"

Die Eratosthenes-Sieb-Methode<\/strong> ist ein mathematischer Algorithmus, der verwendet wird, um alle Primzahlen<\/a> zu finden, die kleiner als eine bestimmte Zahl sind. Dieses System wurde vor \u00fcber 2.000 Jahren vom griechischen Mathematiker Eratosthenes entwickelt.<\/p>\n

Eine Primzahl ist eine nat\u00fcrliche Zahl gr\u00f6\u00dfer als 1, die nur zwei Teiler hat: 1 und sich selbst. Beispielsweise ist die Zahl 2 eine Primzahl, da sie nur durch 1 und 2 teilbar ist. Die Zahl 4 hingegen ist keine Primzahl, da sie durch 1, 2 und 4 teilbar ist.<\/p>\n

Im Allgemeinen ist die Eratosthenes-Sieb-Methode eine effiziente Methode, um alle Primzahlen zu finden, die kleiner als eine bestimmte Zahl sind. Dazu wird eine Zahlenliste<\/strong> verwendet und alle Vielfachen der gefundenen Primzahlen durchgestrichen. Am Ende des Vorgangs sind die nicht durchgestrichenen Zahlen die Primzahlen.<\/p>\n

Wie funktioniert das Eratosthenes-Sieb?<\/span><\/h2>\n

Das Eratosthenes-Sieb ist ein leistungsstarkes Konzept, mit dem sich relativ schnell und einfach<\/strong> viele Primzahlen finden lassen. Es funktioniert nach einem einfachen Prinzip: Jedes Vielfache einer Primzahl kann keine Primzahl sein. Da beispielsweise 3 eine Primzahl ist, k\u00f6nnen 6, 9, 12, 15 und alle anderen Vielfachen von 3 keine Primzahlen sein.<\/p>\n

Wenn Sie versuchen, Primzahlen zwischen zwei gegebenen ganzen Zahlen zu identifizieren oder nach neuen Primzahlen zu suchen, werden m\u00f6glicherweise alle Vielfachen von Primzahlen<\/strong> aktualisiert, bevor die Suche \u00fcberhaupt beginnt.<\/p>\n

Das Eratosthenes-Sieb funktioniert wie ein Filter und entfernt Vielfache aller vorherigen Primzahlen aus der Liste der Zahlen, sodass Sie keine Zeit damit verschwenden, sie zu testen.<\/p>\n

Um diese Methode besser zu verstehen, ist es notwendig, ein praktisches Beispiel zu verwenden. Sehen wir uns unten an, wie man alle Primzahlen kleiner als 20<\/strong> wie folgt findet:<\/p>\n

    \n
  1. Schreiben Sie eine Liste mit Zahlen von 2 bis 20: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20.<\/li>\n
  2. Entfernen Sie alle Vielfachen von 2: 2, 3, 5, 7, 9, 11, 13, 15, 17, 19.<\/li>\n
  3. Eliminiere alle Vielfachen von 3: 2, 3, 5, 7, 11, 13, 17, 19.<\/li>\n
  4. Ignorieren Sie alle Vielfachen von 5: 2, 3, 5, 7, 11, 13, 17, 19.<\/li>\n
  5. Streichen Sie alle Vielfachen von 7 durch: 2, 3, 5, 7, 11, 13, 17, 19.<\/li>\n<\/ol>\n

    Ungekreuzte Zahlen sind Primzahlen: 2, 3, 5, 7, 11, 13, 17, 19.<\/p>\n

    Praktische Beispiele zum Finden von Primzahlen mit dem Sieb des Eratosthenes<\/span><\/h2>\n

    Im Vergleich zu anderen Methoden zur Ermittlung von Primzahlen ist das Eratosthenes-Sieb schnell und einfach zu verwenden<\/strong> . Vor allem, wenn keine Computer verf\u00fcgbar sind. F\u00fcr den Prozess sind keine Divisionen, Multiplikationen oder Suchfaktoren erforderlich.<\/p>\n

    In beiden F\u00e4llen eliminiert das Sieb schnell Zahlen, die definitiv keine Primzahlen sind. Das Konzept dieser Methode basiert auf der Tatsache, dass jede Zahl in Faktoren zerlegt<\/strong> werden kann. Diese Faktoren k\u00f6nnen dann bei Bedarf dividiert werden, bis nur noch die Primfaktoren \u00fcbrig bleiben.<\/p>\n

    Dies wird als Primfaktorzerlegung einer Zahl bezeichnet. Ein solcher Prozess zeigt an, dass alle Nicht-Primzahlen \u00fcber einen eindeutigen Satz von Primfaktoren verf\u00fcgen.<\/p>\n

    Mit anderen Worten: Jede Nicht-Primzahl hat eine Primzahl als Faktor. Sobald eine Primzahl identifiziert ist, k\u00f6nnen alle Vielfachen davon automatisch als Nicht-Primzahlen<\/strong> betrachtet werden. Das Eratosthenes-Sieb ist eine Methode, sie zu beseitigen. Als Beispiel k\u00f6nnen wir die Primzahlen zwischen 1 und 30 betrachten:<\/p>\n

    Das erste, was Sie verstehen m\u00fcssen, ist, dass Primzahlen diejenigen sind, die durch die Zahl 1 und sich selbst geteilt werden. Da dies klar ist, nehmen wir das Beispiel des Siebs von Eratosthenes:<\/p>\n

      \n
    1. Zeichnen Sie eine Tabelle mit den Zahlen 1 bis 30. <\/li>\n<\/ol>\n
      \n\n\n\n\n\n\n\n\n
      1<\/td>\n 2<\/td>\n 3<\/td>\n 4<\/td>\n 5<\/td>\n<\/tr>\n
      6<\/td>\n 7<\/td>\n 8<\/td>\n 9<\/td>\n zehn<\/td>\n<\/tr>\n
      elf<\/td>\n 12<\/td>\n 13<\/td>\n 14<\/td>\n f\u00fcnfzehn<\/td>\n<\/tr>\n
      16<\/td>\n 17<\/td>\n 18<\/td>\n 19<\/td>\n zwanzig<\/td>\n<\/tr>\n
      einundzwanzig<\/td>\n 22<\/td>\n 23<\/td>\n 24<\/td>\n 25<\/td>\n<\/tr>\n
      26<\/td>\n 27<\/td>\n 28<\/td>\n 29<\/td>\n 30<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/figure>\n