Short: FASTEST Sieve of Eratosthenes Prime Test Author: allenbrand@nucleus.fr Uploader: allenbrand@nucleus.fr Version: 1.0 Type: misc/math ----------------------------------------------------------------- ----------------------------------------------------------------- THE ULTIMATE SIEVE PROGRAM ! Check by yourself : Machine : A4000/40, 25 Mhz, 16 Mb RAM | Range | Time | +---------------+----------+ | 1.....1000000 | 0.54s | | 1....10000000 | 6.32s | | 1...240000000 | 147.00s | ----------------------------------------------------------------- ----------------------------------------------------------------- Usage: Primes NUMBER/N DISPLAY/S TEST/S DISPLAY : Display all the primes until NUMBER TEST : FAST Prime test for NUMBER ----------------------------------------------------------------- It is strictly ALLOWED to produce any SieveTNG-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 -------- ------- ----- --------- -------- ------------- 2832 2176 23.1% 07-Jul-97 14:18:02 SieveTNG 1280 520 59.3% 07-Jul-97 20:56:52 SieveTNG.ReadMe -------- ------- ----- --------- -------- 4112 2696 34.4% 11-Jul-97 15:46:22 2 files