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