Autor:   Gerd Wieczorek
SMail:   Berliner Str.1
         14959 Trebbin
         BRD

EMail:   gwieifjc@sp.zrz.tu-berlin.de
         (1x wöchentlich kontrolliert)

Prgramm: Prime

Dieses kurze Programm berechnet alle Primzahlen bis zu einer angegebenen Grenze und
speichert diese in einer Datei. Dabei wird das Verfahren nach Eratosthenes ( Sieb des ~ )
verwendet. Es wird ein 68020+ benötigt, wegen der SQRT-Funktion als FPU-Befehl auch
noch ein 68881+ benötigt.
Der Befehlsaufruf erfolgt in der Shell mit "Prime MAXNUMBER FILENAME". MAXNUMBER ist die
Obergrenze für die Suche nach Primzahlen, FILENAME die Datei, in die gespeichert wird.
Der Befehl kann nicht unterbrochen werden !
Auf meinem Rechner (A500, 68030/14MHz, 68882/20MHz, 4/1 MB) benötigt "Prime MAX RAM:Prime.txt"
folgende Zeiten:
MAX       10000 50000 100000 500000 1000000 2000000 3000000 4000000
Zeit (s)    0.3   0.8    1.5    6.6    13.0    24.7    40.0    49.7
Prime arbeitet mit VMM zusammen und nutzt den vorhandenen virtuellen Speicher. Benötigt
werden ca. MAX/8 in KB und Buffer von ca. 10 KB. Aufgrund der vielen Speicherzugriffe
verlangsamt virtueller Speicher das Programm enorm. Die erzeugte Textdatei läßt sich
in der Länge abschätzen mit ca. MAX Byte für MAX<100000, sonst ca. 0.6*MAX.

Viel Spaß und Erfolg mit dem Programm ! ( und ein langes Leben _\\// :-)