Change #238844

Category	gcoreutils
Changed by	Paul Eggert <eggertohnoyoudont@cs.ucla.edu>
Changed at	Thu 10 Jul 2025 02:12:40
Repository	git://git.savannah.gnu.org/coreutils.git
Project	gcoreutils
Branch	master
Revision	5037ce930c243e6fc06f5b879daece31d4628da4

Comments

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.

Changed files

NEWS
doc/coreutils.texi
src/factor.c
tests/factor/create-test.sh
tests/local.mk