| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • Social distancing? Try a better way to work remotely on your online files. Dokkio, a new product from PBworks, can help your team find, organize, and collaborate on your Drive, Gmail, Dropbox, Box, and Slack files. Sign up for free.

View
 

Sieb des Erathostenes

Page history last edited by Till Knüver 6 months, 4 weeks ago

Diese Seite Unterstützt den ScriptLoader

Das Sieb des Erathostenes "produziert" Primzahlen von 2 bis zu einer beliebigen Grenze.

 

Beim Algorithmus wird eine Zahl ungleich 0 als Primzahl angenommen (am Anfang die 2).

Anschließend werden alle Vielfachen dieser Zahl gestrichen (i.e. auf 0 gesetzt).

 

Im Fall 2 sind das alle geraden Zahlen (4, 6, 8, 10 usw.).

Die nachfolgende Zahl ist die 3, da diese nicht gestrichen wurde. Dies ist die neue Primzahl und alle weiteren Vielfachen der 3 werden getrichen. Die nächste (nicht gestrichene Zahl) ist dann die 5.

 

In einem Feld bis 100 ist die letzte Zahl bzw. dessen vielfaches, welches bearbeitet werden muss, die Zahl 9, danch kommt die 10 welche in allen ihren vielfachen durch die 2 schon ausgeschlossen wurde. Immer so weiter geht es mit der 11 und allen nachfolgenden Zahlen.

 

Interaction#2

Comments (0)

You don't have permission to comment on this page.