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

bugzilla-daemon at bugzilla.ximian.com bugzilla-daemon at bugzilla.ximian.com
Wed Jul 4 08:58:00 EDT 2007


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 sebastien at ximian.com.

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

--- shadow/81857	2007-07-03 12:26:03.000000000 -0400
+++ shadow/81857.tmp.21798	2007-07-04 08:58:00.000000000 -0400
@@ -61,6 +61,18 @@
 which may not be a bug (as the method is called IsProbablePrime and
 can refuse valid prime ;-)
 
 ------- Additional Comments From sebastien at ximian.com  2007-07-03 12:26 -------
 The IndexOutOfRangeException is fixed in SVN r81272.
 This was due to typecasting an negative int to an uint without a check.
+
+------- Additional Comments From sebastien at ximian.com  2007-07-04 08:57 -------
+Kazuki is right, there's something wrong happening when calling OddPow.
+
+I've replaced (r81329) the multiple code paths with a simpler one
+(square and multiply) and the problem doesn't occurs as much (and only
+for small numbers of about 20 digits). 
+
+I've added a bunch of the primes, from the provided URL, to our unit
+test suite (r81330).
+
+Keeping the issue open...


More information about the mono-bugs mailing list