Das Sieb des Eratosthenes kann dazu verwendet werden, Listen von Primzahlen auch mit dem Computer zu erzeugen. Jedoch ist der Speicheraufwand beträchtlich, da die Liste erst angelegt und dann wieder Einträge gestrichen werden müssen. Friedrich Schwarz (Schwarz, 1998) hat zwei Funktionen programmiert, die unter Verwendung des Sieb des Eratosthenes eine Liste der Primzahlen berechnen und ausgeben.

Aufgabe 3: Untersuche diese Funktionen mit MuPAD! Eine genauere Arbeitsanweisung befindet sich in der Datei siebe.mus


Im Internet findet sich unter http://www.idbsu.edu/people/jbrennan/algebra/numbers/prime_list.html eine Seite, deren Autor mit JavaScript eine Liste von Primzahlen ausgeben läßt. Der Link zum offline Lesen findet sich in der Linkliste.


 

zurück zurück      2. Doppelstunde      weiter weiter