home *** CD-ROM | disk | FTP | other *** search
/ Aminet 10 / aminetcdnumber101996.iso / Aminet / misc / math / prime.lha / prime.readme < prev   
Text File  |  1995-12-18  |  1KB  |  29 lines
  1. Autor:   Gerd Wieczorek
  2. SMail:   Berliner Str.1
  3.          14959 Trebbin
  4.          BRD
  5.  
  6. EMail:   gwieifjc@sp.zrz.tu-berlin.de
  7.          (1x wöchentlich kontrolliert)
  8.  
  9. Prgramm: Prime
  10.  
  11. Dieses kurze Programm berechnet alle Primzahlen bis zu einer angegebenen Grenze und
  12. speichert diese in einer Datei. Dabei wird das Verfahren nach Eratosthenes ( Sieb des ~ )
  13. verwendet. Es wird ein 68020+ benötigt, wegen der SQRT-Funktion als FPU-Befehl auch
  14. noch ein 68881+ benötigt.
  15. Der Befehlsaufruf erfolgt in der Shell mit "Prime MAXNUMBER FILENAME". MAXNUMBER ist die
  16. Obergrenze für die Suche nach Primzahlen, FILENAME die Datei, in die gespeichert wird.
  17. Der Befehl kann nicht unterbrochen werden !
  18. Auf meinem Rechner (A500, 68030/14MHz, 68882/20MHz, 4/1 MB) benötigt "Prime MAX RAM:Prime.txt"
  19. folgende Zeiten:
  20. MAX       10000 50000 100000 500000 1000000 2000000 3000000 4000000
  21. Zeit (s)    0.3   0.8    1.5    6.6    13.0    24.7    40.0    49.7
  22. Prime arbeitet mit VMM zusammen und nutzt den vorhandenen virtuellen Speicher. Benötigt
  23. werden ca. MAX/8 in KB und Buffer von ca. 10 KB. Aufgrund der vielen Speicherzugriffe
  24. verlangsamt virtueller Speicher das Programm enorm. Die erzeugte Textdatei läßt sich
  25. in der Länge abschätzen mit ca. MAX Byte für MAX<100000, sonst ca. 0.6*MAX.
  26.  
  27. Viel Spaß und Erfolg mit dem Programm ! ( und ein langes Leben _\\// :-)
  28.  
  29.