Algorithm used by BigInteger prime generator?

[Paul Fisher]

Alexandre Oliva <oliva at dcc.unicamp.br> 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 <colin at nyx.net>
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 * rao at gnu.org