Hi,
A user of gmpy2 reported that gmpy2.next_prime() returned composite
values quite frequently. For example:
>>> gmpy2.next_prime(2357*7069-1)==2357*7069
True
I believe this is caused by the following line in next_likely_prime.c:
if (mpz_miller_rabin (p, 2, rnd))
The Miller-Rabin test is only repeated twice. IIRC, 25 repeats used to
be the default.
Case
--
You received this message because you are subscribed to the Google Groups
"mpir-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to mpir-devel+unsubscr...@googlegroups.com.
To post to this group, send email to mpir-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/mpir-devel.
For more options, visit https://groups.google.com/groups/opt_out.
