Re: Algorithm used by BigInteger prime generator?

[Paul Fisher]

Alexandre Oliva <[EMAIL PROTECTED]> writes:

> Does anybody know what algorithm the constructor
> java.math.BigInteger.BigInteger(int bitLength, int certainty, Random
> rnd) is supposed to use?

Sun's java.math implementation uses Colin Plumb's <[EMAIL PROTECTED]>
BigNum library <URL:ftp://skip.incog.com/pub/bnlib-1.1.tar.gz>.
You'll find the prime number generation routines there.

Implementing the algorithm for Classpath is on my TODO list.
Although, if you're interested in writing it, we'd love to include it. :)

-- 
Paul Fisher * [EMAIL PROTECTED]