summaryrefslogtreecommitdiff
path: root/mpz/pprime_p.c
Commit message (Collapse)AuthorAgeFilesLines
* (mpz_millerrabin): Remove declaration.tege2001-10-231-1/+0
|
* (mpz_millerrabin): Remove function and its descendant.tege2001-10-231-76/+0
|
* * mpz/pprime_p.c: Use ASSERT_ALWAYS instead of abort.Kevin Ryde2001-02-011-2/+1
|
* Remove K&R function headers.tege2001-01-021-28/+1
|
* * mpn/generic/perfsqr.c, mpz/pprime_p.c: Use MPN_MOD_OR_PREINV_MOD_1.Kevin Ryde2000-12-181-5/+5
|
* Generalize PP handling for machines with limbs of < 32 bits.tege2000-12-111-3/+18
| | | | Allow PP_INVERTED to be undefined.
* Copyright (C) -> Copyright.Kevin Ryde2000-10-151-1/+1
|
* * mpz/pprime_p.c (mpz_millerrabin): Fix TMP_FREE location.Kevin Ryde2000-08-251-1/+1
|
* *** empty log message ***tege2000-07-241-4/+4
|
* Provide dual ANSI/K&R function definitions.Kevin Ryde2000-04-291-3/+22
|
* Remember TMP_MARK/TMP_FREE...tege2000-04-211-1/+7
|
* (mpz_probab_prime_p): Merge handling of negative n into code for handlingtege2000-04-211-90/+79
| | | | | | | | small positive n. Merge variables m and n. After dividing, simply call mpz_millerrabin. (isprime): Local variables now use attribute `long'. (mpz_millerrabin): New static function, based on code from mpz_probab_prime_p. (millerrabin): Now simple workhorse for mpz_mil
* Add a copyright year.Kevin Ryde2000-04-121-2/+2
|
* Change parameter order in call to gmp_randinit().Linus Nordberg2000-04-101-1/+1
|
* (millerrabin): ... and don't forget to call gmp_randclear.tege2000-04-101-3/+13
|
* (millerrabin): Use new random interface.tege2000-04-101-1/+6
|
* Pass 0L for mpz_scan1. mpz_mmod => mpz_mod.tege2000-04-101-2/+2
|
* * Pass 1L, not 1, to mpz_cmp_ui.tege1999-02-221-1/+42
| | | | * (mpz_probab_prime_p): Add new code block for doing more dividing.
* * (mpz_probab_prime_p): Major overhaul: Check small numers specifically;tege1998-05-051-52/+108
| | | | | | | | check small factors, then perform a fermat test. * (mpz_probab_prime_p): Delete 59 from tried divisors. * Use mpn_mod_1/mpn_preinv_mod_1 for computing mod PP, not mpz_tdiv_r_ui (which expects an `unsigned long'). * (mpz_probab_prime_p): Change type of `r' to mp_limb_t.
* When n <= 3, don't clear out n before using it.tege1996-09-201-1/+2
|
* Initial revisiontege1996-05-081-0/+115