Algorithm used by BigInteger prime generator?
rao at gnu.org
Tue Apr 20 19:43:52 PDT 1999
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
More information about the kaffe