[Gmp-commit] /var/hg/gmp: mini-gmp/mini-gmp.c (mpz_probab_prime_p): BPSW test...

mercurial at gmplib.org mercurial at gmplib.org
Wed Nov 14 22:32:54 UTC 2018


details:   /var/hg/gmp/rev/3ead655ddc63
changeset: 17701:3ead655ddc63
user:      "Marco Bodrato <bodrato at mail.dm.unipi.it>"
date:      Mon Nov 12 23:11:26 2018 +0100
description:
mini-gmp/mini-gmp.c (mpz_probab_prime_p): BPSW test replace 24 MR iterations

diffstat:

 mini-gmp/mini-gmp.c |  2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

diffs (12 lines):

diff -r a10492fa57c7 -r 3ead655ddc63 mini-gmp/mini-gmp.c
--- a/mini-gmp/mini-gmp.c	Wed Nov 14 08:27:41 2018 +0100
+++ b/mini-gmp/mini-gmp.c	Mon Nov 12 23:11:26 2018 +0100
@@ -3653,7 +3653,7 @@
   /* BPSW test */
   mpz_init_set_ui (y, 2);
   is_prime = gmp_millerrabin (n, nm1, y, q, k) && gmp_stronglucas (n, y);
-  reps -= 25; /* skip the first 25 repetitions */
+  reps -= 24; /* skip the first 24 repetitions */
 
   /* Use Miller-Rabin, with a deterministic sequence of bases, a[j] =
      j^2 + j + 41 using Euler's polynomial. We potentially stop early,


More information about the gmp-commit mailing list