summaryrefslogtreecommitdiff
path: root/mpz
diff options
context:
space:
mode:
authorMarco Bodrato <bodrato@mail.dm.unipi.it>2021-11-07 09:05:19 +0100
committerMarco Bodrato <bodrato@mail.dm.unipi.it>2021-11-07 09:05:19 +0100
commit900193673e974fd8e5556c606fa8a78f702d3a25 (patch)
tree1b86029a608d621669a445ece2fae469d566115b /mpz
parent029c1bc4ff3ede89c79d0246ed6a26fca159ca03 (diff)
downloadgmp-900193673e974fd8e5556c606fa8a78f702d3a25.tar.gz
mpz/nextprime.c: A single place to restrict to odd numbers.
Diffstat (limited to 'mpz')
-rw-r--r--mpz/nextprime.c8
1 files changed, 3 insertions, 5 deletions
diff --git a/mpz/nextprime.c b/mpz/nextprime.c
index ad41f18d1..0a413fc98 100644
--- a/mpz/nextprime.c
+++ b/mpz/nextprime.c
@@ -145,8 +145,8 @@ findnext (mpz_ptr p,
MPN_SIZEINBASE_2EXP(nbits, PTR(p), pn, 1);
/* Smaller numbers handled earlier */
ASSERT (nbits >= 3);
- /* p odd */
- ASSERT ((PTR(p)[0] & 1) == 1);
+ /* Make p odd */
+ PTR(p)[0] |= 1;
if (nbits / 2 <= NUMBER_OF_PRIMES)
{
@@ -264,7 +264,6 @@ mpz_nextprime (mpz_ptr p, mpz_srcptr n)
/* First odd greater than n */
mpz_add_ui (p, n, 1);
- mpz_setbit (p, 0);
findnext(p, mpz_cdiv_ui, mpz_add_ui);
}
@@ -285,8 +284,7 @@ mpz_prevprime (mpz_ptr p, mpz_srcptr n)
/* First odd less than n */
mpz_sub_ui (p, n, 2);
- mpz_setbit (p, 0);
- return findnext(p, mpz_fdiv_ui, mpz_sub_ui);
+ return findnext(p, mpz_tdiv_ui, mpz_sub_ui);
}