Short: FASTEST Sieve of Eratosthenes Prime Test Author: allenbrand@nucleus.fr Uploader: allenbrand nucleus fr Type: misc/math Version: 1.0 Architecture: m68k-amigaos ----------------------------------------------------------------- ----------------------------------------------------------------- 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. -----------------------------------------------------------------