Infinite loop in mpz_probab_prime_p

Darin Ohashi darin242 at hotmail.com
Thu Mar 3 18:41:05 CET 2005


I have an integer that seems to cause mpz_probab_prime_p to go into an 
infinite loop.  Similarly sized and much  larger integers finish almost 
instantly.

I've let my code run for over an hour without the call finishing.

This with GMP 4.1.4 on X86 64 and X86 32 platforms.  GMP was built using the 
default arguments with gcc version 3.3.3.

I have attached two files, the integer in base 10 and a small c program that 
can be used to reproduce the problem.

Darin

---
Because all other Floccinaucinihilipilification Homepages are worthless.
http://www.floccinaucinihilipilification.net The 
Floccinaucinihilipilification Homepage

-------------- next part --------------
A non-text attachment was scrubbed...
Name: main.c
Type: text/x-csrc
Size: 576 bytes
Desc: not available
Url : http://gmplib.org/list-archives/gmp-bugs/attachments/20050303/e7f2d2e0/main-0001.bin
-------------- next part --------------
A non-text attachment was scrubbed...
Name: badint
Type: application/octet-stream
Size: 88893 bytes
Desc: not available
Url : http://gmplib.org/list-archives/gmp-bugs/attachments/20050303/e7f2d2e0/badint-0001.obj


More information about the gmp-bugs mailing list