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