Comments on: The Las Vegas algorithm/method http://www.datastructures.info/the-las-vegas-algorithmmethod/ Data structures, algorithms, e-books, usefull code and so on... Fri, 05 Sep 2008 21:30:55 +0000 http://wordpress.org/?v=2.0.5 by: adam http://www.datastructures.info/the-las-vegas-algorithmmethod/#comment-47 Mon, 05 Mar 2007 10:04:43 +0000 http://www.datastructures.info/the-las-vegas-algorithmmethod/#comment-47 @simes A signed 32 bit integer is insufficient for that specific number. Try the same algorithm with int64_t or an arbitrary precision integer library. @simes

A signed 32 bit integer is insufficient for that specific number.
Try the same algorithm with int64_t or an arbitrary precision integer library.

]]> by: simes http://www.datastructures.info/the-las-vegas-algorithmmethod/#comment-44 Mon, 19 Feb 2007 12:21:36 +0000 http://www.datastructures.info/the-las-vegas-algorithmmethod/#comment-44 According to Wikipedia (http://en.wikipedia.org/wiki/Miller-Rabin) for smaller numbers, it's only necessary to test "a" values of 2, 7 and 61. I used these A values with the above code on the prime 15485863, and am told it is NOT a prime. Something is wrong somewhere. S According to Wikipedia (http://en.wikipedia.org/wiki/Miller-Rabin) for smaller numbers, it’s only necessary to test “a” values of 2, 7 and 61.

I used these A values with the above code on the prime 15485863, and am told it is NOT a prime. Something is wrong somewhere.

S

]]>