On Tue, Dec 11, 2012 at 05:56:03PM +0100, Pierpaolo Bernardi wrote: > On Tue, Dec 11, 2012 at 5:11 PM, Stephen Bloch <sbl...@adelphi.edu> wrote: > > > > How many primes are below ten million? A hundred million? At some > > point storing the primes will take less memory than storing > > primality flags, but that point may be above the size of tables we > > can realistically store today.
With the density of primes up to n asumptotically tending to 1/ln n, you might find that the increasing sparseness of primes is eaten up by the increasingly larger number of digits used to express the primes. I don't know how mich gzipping the lise would help. -- hendrik ____________________ Racket Users list: http://lists.racket-lang.org/users
