Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sun-barr!newstop!exodus!birdland!rberlin
From: rberlin@birdlandEng.Sun.COM (Rich Berlin)
Newsgroups: comp.sys.mac.programmer
Subject: Re: Prime numbers == Use Knuth, not tables
Message-ID: <11906@exodus.Eng.Sun.COM>
Date: 19 Apr 91 19:31:25 GMT
References: <1991Apr11.020157.11756@agate.berkeley.edu> <1991Apr11.145247.16673@ux1.cso.uiuc.edu> <1991Apr16.180730.12939@dhw68k.cts.com> <1991Apr18.011001.10511@dartvax.dartmouth.edu>
Sender: news@exodus.Eng.Sun.COM
Reply-To: rberlin@Eng.Sun.COM
Organization: Sun Microsystems
Lines: 5

You might check out the _Programming_Pearls_ books.  One of them
includes some fairly efficient routines for generating primes and for
primality testing.

-- Rich