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

  • Stop wasting time looking for files and revisions. Connect your Gmail, DriveDropbox, and Slack accounts and in less than 2 minutes, Dokkio will automatically organize all your file attachments. Learn more and claim your free account.

View
 

Sieb des Erathostenes

Page history last edited by Till Knüver 10 months, 2 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.