Infinite loop in mpz_probab_prime_p
Darin Ohashi
darin242 at hotmail.com
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.
Darin
---
Because all other Floccinaucinihilipilification Homepages are worthless.
http://www.floccinaucinihilipilification.net The
Floccinaucinihilipilification Homepage
More information about the gmp-bugs
mailing list