Bug in mpz_probab_prime_p (infinite loop)
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.
More information about the gmp-bugs