Andrew Haley writes:
 > Johan Peeters writes:
 >  > 
 >  > The guarantee that the result is prime seems rather weak considering 
 >  > that isProbablePrime() is called with argument 1. Assuming that the 
 >  > likelihood that steps 1 to 6 comes up with a prime is about 1/2,
 > 
 > It isn't.  Ron Rivest conjectures [1] that the probablility of finding
 > a randomly chosen 256-bit pseudoprime is less than 1 in 10^22.  

Oh, silly me.  Steps 1 to 6 are all before the primality test.  Sorry.

Andrew.


_______________________________________________
Classpath mailing list
[EMAIL PROTECTED]
http://mail.gnu.org/mailman/listinfo/classpath

Reply via email to