Short: Fast Sieve of Eratosthenes Prime Test Author: allenbrand@nucleus.fr Uploader: allenbrand nucleus fr Type: misc/math Version: 1.3 Architecture: m68k-amigaos Replace: misc/math/YaYaSieve.lha ----------------------------------------------------------------- ----------------------------------------------------------------- After several mail with Dirk, I think I reached my own limit. I decided to include the sources. I won't try to improve them, because I don't know how. I will be interested if someone else could succeed. Thanks to Dirk Held. ----------------------------------------------------------------- ----------------------------------------------------------------- (The Fastest Sieve Program :) On my system (A4k40+FPU+MMU,25 MHz, 16 MB RAM) it tests primes upto 240.000.000 in 234 seconds 10.000.000 in LESS than 10 seconds, 1.000.000 in 0.8 second ----------------------------------------------------------------- Usage: Primes NUMBER/N DISPLAY/S TEST/S DISPLAY : Display all the primes until NUMBER TEST : FAST Prime test for NUMBER ----------------------------------------------------------------- YAcalcPrimes is completely written in Amiga C. The amiga version is compiled with SAS/C 6.57. This Program runs on every Amiga with Kick 2.0 It is strictly ALLOWED to produce any YASieve-like program without my permission :). (But who really cares about it ? Proggis like these are`n usefull to factorise LARGE numbers (i.e. 100 or more digits), so why bother. Try KillPrime on Aminet instead. -----------------------------------------------------------------