NODE 14eb028bprimality code
pjnesser@asgaard.rocket.com (Philip Nesser)Fri, 17 Nov 1995 02:57:19 +0800
-----BEGIN PGP SIGNED MESSAGE-----
Can someone point me in the right direction for any archives of code to do
primality testing? I would rather not have to right something from
scratch.
- ---> Phil
pjnesser@rocket.com
(206)885-5010x5477 (voice)
(206)882-5750 (fax)
-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
iQCVAwUBMKuBCjeDb3D8TcGFAQGHyAQAg8SXnZrIpQuWznlLxFS0uU0YM5mhwtXj
aG1qtts2vpOzbcNsIyV2zfx01yniOL5E7JycbQWUXJPmN0hRNxCovLWBL2rRJyrQ
KqdVUmaOa7RQqtW/Zx7qyCF3jPG0UZJe4KAJg6InwK6Ts3MS9e57Ft0T5iQG6Ygd
pb1f7+aiEE0=
=NYh0
-----END PGP SIGNATURE-----
NODE b06af4a2Re: primality code
Wei Dai <weidai@eskimo.com>Fri, 17 Nov 1995 11:47:12 +0800
On Thu, 16 Nov 1995, Philip Nesser wrote:
> Can someone point me in the right direction for any archives of code to do
> primality testing? I would rather not have to right something from
> scratch.
You may want to try my Crypto++, which includes, among other things, a
bignum package and an implementation of the Rabin-Miller compositeness test.
See http://www.eskimo.com/~weidai/cryptlib.html for more information.
Wei Dai