]> git.ipfire.org Git - thirdparty/coreutils.git/commit
factor: don’t prove primality
authorPaul Eggert <eggert@cs.ucla.edu>
Sat, 21 Jun 2025 18:41:11 +0000 (11:41 -0700)
committerPaul Eggert <eggert@cs.ucla.edu>
Thu, 10 Jul 2025 00:12:40 +0000 (17:12 -0700)
commit5037ce930c243e6fc06f5b879daece31d4628da4
tree5281d50be7b7ee350161767ba1b9e610b718f3b2
parentf726827e1f05f6eb83ff83935de60fe7d510b340
factor: don’t prove primality

Suggested for consideration by Torbjörn Granlund in:
https://lists.gnu.org/r/coreutils/2025-01/msg00000.html
* src/factor.c (PROVE_PRIMALITY): Now defaults to false.
(mp_prime_p): Help the compiler by telling it mpz_prob_prime_p
returns nonnegative.
* tests/factor/create-test.sh (bigprime): Test 2^400 - 593,
since that’s now practical.
* tests/local.mk (factor_tests): Add new test.
NEWS
doc/coreutils.texi
src/factor.c
tests/factor/create-test.sh
tests/local.mk