Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | (mpz_millerrabin): Remove declaration. | tege | 2001-10-23 | 1 | -1/+0 |
| | |||||
* | (mpz_millerrabin): Remove function and its descendant. | tege | 2001-10-23 | 1 | -76/+0 |
| | |||||
* | * mpz/pprime_p.c: Use ASSERT_ALWAYS instead of abort. | Kevin Ryde | 2001-02-01 | 1 | -2/+1 |
| | |||||
* | Remove K&R function headers. | tege | 2001-01-02 | 1 | -28/+1 |
| | |||||
* | * mpn/generic/perfsqr.c, mpz/pprime_p.c: Use MPN_MOD_OR_PREINV_MOD_1. | Kevin Ryde | 2000-12-18 | 1 | -5/+5 |
| | |||||
* | Generalize PP handling for machines with limbs of < 32 bits. | tege | 2000-12-11 | 1 | -3/+18 |
| | | | | Allow PP_INVERTED to be undefined. | ||||
* | Copyright (C) -> Copyright. | Kevin Ryde | 2000-10-15 | 1 | -1/+1 |
| | |||||
* | * mpz/pprime_p.c (mpz_millerrabin): Fix TMP_FREE location. | Kevin Ryde | 2000-08-25 | 1 | -1/+1 |
| | |||||
* | *** empty log message *** | tege | 2000-07-24 | 1 | -4/+4 |
| | |||||
* | Provide dual ANSI/K&R function definitions. | Kevin Ryde | 2000-04-29 | 1 | -3/+22 |
| | |||||
* | Remember TMP_MARK/TMP_FREE... | tege | 2000-04-21 | 1 | -1/+7 |
| | |||||
* | (mpz_probab_prime_p): Merge handling of negative n into code for handling | tege | 2000-04-21 | 1 | -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 Ryde | 2000-04-12 | 1 | -2/+2 |
| | |||||
* | Change parameter order in call to gmp_randinit(). | Linus Nordberg | 2000-04-10 | 1 | -1/+1 |
| | |||||
* | (millerrabin): ... and don't forget to call gmp_randclear. | tege | 2000-04-10 | 1 | -3/+13 |
| | |||||
* | (millerrabin): Use new random interface. | tege | 2000-04-10 | 1 | -1/+6 |
| | |||||
* | Pass 0L for mpz_scan1. mpz_mmod => mpz_mod. | tege | 2000-04-10 | 1 | -2/+2 |
| | |||||
* | * Pass 1L, not 1, to mpz_cmp_ui. | tege | 1999-02-22 | 1 | -1/+42 |
| | | | | * (mpz_probab_prime_p): Add new code block for doing more dividing. | ||||
* | * (mpz_probab_prime_p): Major overhaul: Check small numers specifically; | tege | 1998-05-05 | 1 | -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. | tege | 1996-09-20 | 1 | -1/+2 |
| | |||||
* | Initial revision | tege | 1996-05-08 | 1 | -0/+115 |