Infinite loop in mpz_probab_prime_p

Darin Ohashi darin242 at
Thu Mar 3 19:54:28 CET 2005

>Perhaps these faster numbers quickly identified as composite?

That's very possible.  I had not investigated it that closely.

>In your case, ln2 will become 96884649.  That's a long loop...!

Indeed.  I guess any large integer that is the product of large primes
will have this problem.

>If you're in a hurry, you can simply remove the statement ln2 =
>ln2 * ln2; to shorten the division loop.

Ok, thanks.


Because all other Floccinaucinihilipilification Homepages are worthless. The 
Floccinaucinihilipilification Homepage

More information about the gmp-bugs mailing list