Short: Fast Sieve of Eratosthenes Prime Test Author: allenbrand@nucleus.fr Uploader: allenbrand@nucleus.fr Version: 1.3 Type: misc/math 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. ----------------------------------------------------------------- ============================= Archive contents ============================= Original Packed Ratio Date Time Name -------- ------- ----- --------- -------- ------------- 1692 740 56.2% 05-Jul-97 15:59:10 YaYaSieve.ReadMe 505 286 43.3% 05-Jul-97 12:41:16 +SCOPTIONS 1640 1131 31.0% 05-Jul-97 14:08:02 +YaYaSieve 3314 1312 60.4% 05-Jul-97 16:01:42 +YaYaSieve.c -------- ------- ----- --------- -------- 7151 3469 51.4% 08-Jul-97 16:18:00 4 files