Algorithm used by BigInteger prime generator?

Alexandre Oliva oliva at
Wed Apr 21 22:20:28 PDT 1999

On Apr 20, 1999, Paul Fisher <rao at> wrote:

> Alexandre Oliva <oliva at> 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>
> BigNum library <URL:>.
> You'll find the prime number generation routines there.

Thanks for the pointer.  BTW, this is GPLed, did Sun get a special
license from Colin Plumb?

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

Well, I'm currently writing it for Kaffe, but if it fits well into
Classpath, or requires a just little adaptation, I'd be glad to
contribute it to Classpath too.

Alexandre Oliva IC-Unicamp, Brasil
{oliva,Alexandre.Oliva}  aoliva@{,}
*** E-mail about software projects will be forwarded to mailing lists

More information about the kaffe mailing list