[Mono-bugs] [Bug 81857][Nor] Changed - BigInteger.IsProbablePrime() fails on some primes

[bugzilla-daemon at bugzilla.ximian.com]

Please do not reply to this email- if you want to comment on the bug, go to the
URL shown below and enter your comments there.

Changed by atsushi at ximian.com.

http://bugzilla.ximian.com/show_bug.cgi?id=81857

--- shadow/81857	2007-07-05 01:44:00.000000000 -0400
+++ shadow/81857.tmp.20621	2007-07-05 02:13:21.000000000 -0400
@@ -106,6 +106,11 @@
 
 ------- Additional Comments From atsushi at ximian.com  2007-07-05 01:43 -------
 Hey, thanks for the couple of fixes :)
 
 BTW Kazuki reported that it takes about 6 seconds (at his box) when
 the arugment is 65537. Probably it takes too much.
+
+------- Additional Comments From atsushi at ximian.com  2007-07-05 02:13 -------
+Another guess from Kazuki: it is likely due to the Mirror-Rabin
+testing. When we generate a random number, it will be abandoned and
+regenerated when it is in 17 bits and bigger than 65537.