summaryrefslogtreecommitdiff
path: root/mpz/millerrabin.c
Commit message (Expand)AuthorAgeFilesLines
* mpz/millerrabin.c: Use mp_bitcnt_t.Marco Bodrato2022-06-191-6/+4
* mpz/millerrabin.c: Update limit for checked valuesMarco Bodrato2022-04-091-8/+9
* mpz/millerrabin.c (millerrabin): Don't check unlikely 0 or 1.Marco Bodrato2021-02-091-14/+9
* small corrections to previous changesMarco Bodrato2019-11-091-3/+3
* mpz/millerrabin.c: Update limit for checked valuesMarco Bodrato2019-11-091-6/+6
* IndentMarco Bodrato2019-08-131-20/+20
* mpz/millerrabin.c: Return 2 for surely primes (BPSW checked)Marco Bodrato2019-08-131-2/+70
* mpz/millerrabin.c: gmp_randinit only if needed.Marco Bodrato2018-11-211-3/+5
* mpz/millerrabin.c: Implement BPSW test for primality.Marco Bodrato2018-11-121-28/+23
* mpz/millerrabin.c: Typo in a comment (tx tg :-)Marco Bodrato2018-10-181-1/+1
* Declare and mark/free TEMP only where it's needed.Marco Bodrato2018-07-191-1/+0
* mpz/millerrabin.c (mod_eq_m1): New function, check equality computing -1 on t...Marco Bodrato2018-07-181-15/+46
* Include just gmp-impl.h, make gmp-impl.h grab gmp.h.Torbjorn Granlund2016-08-291-1/+0
* mpz/millerrabin.c (millerrabin): Consider the rare case n is a powerMarco Bodrato2014-05-211-2/+6
* 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/+3
* Clean out __GMP_PROTO.Torbjorn Granlund2012-03-031-3/+3
* Whitespace cleanup.Torbjorn Granlund2010-11-221-1/+1
* Change _PROTO => __GMP_PROTO.Torbjorn Granlund2008-12-071-3/+3
* 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
* Remove TMP_XXXX marker arguments.tege2005-05-181-4/+4
* * mpz/millerrabin.c: Need x to be size+1 for change to urandomm.Kevin Ryde2002-08-201-1/+1
* * mpz/millerrabin.c: Use mpz_urandomm for uniform selection of x,Kevin Ryde2002-08-121-7/+12
* * mpz/millerrabin.c: Mark for internal use only, for now.Kevin Ryde2001-11-281-0/+4
* New file with code from pprime.c.tege2001-10-231-0/+105