Bug in mpz_probab_prime_p (infinite loop)
Torbjorn Granlund
tege at swox.com
Sun Sep 17 15:37:00 CEST 2006
Mark Rodenkirch <rogue at wi.rr.com> writes:
You are correct. I was not patient enough. It took about 10 minutes
for the Miller-Rabin test. I probably only waited about half of that
time. What's really odd is that it takes so long compared to other
numbers of the same size. Other numbers of that size take only a
fraction of a second for a Miller-Rabin test.
That is explained in the thread I pointed you to in the last message.
--
Torbjörn
More information about the gmp-bugs
mailing list