On Tue, Dec 11, 2012 at 6:01 AM, Jens Axel Søgaard <jensa...@soegaard.net> wrote: > > The second will be to experiment with "medium numbers" > and see whether trial division is faster than the pseudo > prime test, when the small prime limit is raised to larger number > again.
One thing that might be worth considering, esp. in the context of `in-primes`, might be a stateful version of `prime?` that keeps previously-found primes around to improve the performance of trial division. Sam ____________________ Racket Users list: http://lists.racket-lang.org/users
