summaryrefslogtreecommitdiff
path: root/mpz/pprime_p.c
Commit message (Collapse)AuthorAgeFilesLines
* Copyright yearsMarco Bodrato2017-02-081-1/+1
|
* mpz/pprime_p.c: for replaced with do-whileMarco Bodrato2016-12-291-3/+4
|
* Include just gmp-impl.h, make gmp-impl.h grab gmp.h.Torbjorn Granlund2016-08-291-1/+0
|
* mpz/pprime_p.c: Check for parity where it is needed only.Marco Bodrato2015-12-111-6/+8
|
* Update library files license to use LGPL3+ and GPL2+.Torbjorn Granlund2014-01-271-7/+18
|
* Canonicalise copyright headers.Torbjorn Granlund2014-01-191-3/+3
|
* Use https to link to GNU license.Torbjorn Granlund2013-12-021-1/+1
|
* Collapse copyright years.Torbjorn Granlund2013-11-281-2/+1
|
* Clean out __GMP_PROTO.Torbjorn Granlund2012-03-031-1/+1
|
* Whitespace cleanup.Torbjorn Granlund2010-11-221-1/+1
|
* Finish renaming BITS_PER_MP_LIMB to GMP_LIMB_BITS.Torbjorn Granlund2009-11-281-5/+5
|
* Change _PROTO => __GMP_PROTO.Torbjorn Granlund2008-12-071-1/+1
|
* Update license to version 3.tege2007-09-181-4/+2
|
* Update FSF's address.tege2006-02-151-2/+2
|
* Add a copyright year.tege2005-11-011-1/+1
|
* (mpz_probab_prime_p): Considerably limit trial dividing.tege2005-10-311-1/+1
|
* Comments related to:Kevin Ryde2002-12-161-0/+6
| | | | * mpz/pprime_p.c: Use MPN_MOD_OR_MODEXACT_1_ODD.
* * mpz/pprime_p.c: Use MPN_MOD_OR_MODEXACT_1_ODD.Kevin Ryde2002-12-161-1/+1
|
* * mpz/pprime_p.c: Handle small negatives with isprime, in particularKevin Ryde2002-08-301-1/+1
| | | | must do so for n==-2.
* Partially undo last change--handle small and negative numbers in thetege2002-08-231-11/+10
| | | | same test.
* * mpz/pprime_p.c: Fake up a local mpz_t to take abs(n), rather thanKevin Ryde2002-08-121-12/+11
| | | | using mpz_init etc.
* * mpz/bin_ui.c, mpz/jacobi.c, mpz/pprime_p.c, mpn/generic/divis.c:Kevin Ryde2002-07-201-4/+4
| | | | More care with mp_size_t parameters, for the benefit of K&R.
* (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