Alexandre Oliva <oliva@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@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@gnu.org