[flint] 17/24: Updated URLs to Feitsma and Galway tables and corrected spelling of Feitsma.
felix salfelder
felix-guest at moszumanska.debian.org
Wed Jun 25 11:16:12 UTC 2014
This is an automated email from the git hooks/post-receive script.
felix-guest pushed a commit to branch master
in repository flint.
commit c3fb6bcec7bf08a0edb3454c4293e39fef4c503e
Author: William Hart <goodwillhart at googlemail.com>
Date: Thu Jun 19 16:13:40 2014 +0100
Updated URLs to Feitsma and Galway tables and corrected spelling of Feitsma.
---
ulong_extras/doc/ulong_extras.txt | 8 +++++---
ulong_extras/is_prime.c | 3 ++-
2 files changed, 7 insertions(+), 4 deletions(-)
diff --git a/ulong_extras/doc/ulong_extras.txt b/ulong_extras/doc/ulong_extras.txt
index e6bcfc6..8758e1a 100644
--- a/ulong_extras/doc/ulong_extras.txt
+++ b/ulong_extras/doc/ulong_extras.txt
@@ -748,8 +748,10 @@ int n_is_prime(mp_limb_t n)
Tests if $n$ is a prime. This first sieves for small prime factors,
then simply calls \code{n_is_probabprime()}. This has been checked
- against the tables of Feitma and Galway and thus constitutes a
- check for primality (rather than just pseudoprimality) up to $2^64$.
+ against the tables of Feitsma and Galway
+ \url{http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html} and thus
+ constitutes a check for primality (rather than just pseudoprimality)
+ up to $2^64$.
In future, this test may produce and check a certificate of
primality. This is likely to be significantly slower for prime
@@ -836,7 +838,7 @@ int n_is_probabprime(mp_limb_t n)
Beyond that point the BPSW probabilistic primality test is used, by
calling the function \code{n_is_probabprime_BPSW()}. There are no known
- counterexamples, and it has been checked against the tables of Feitma
+ counterexamples, and it has been checked against the tables of Feitsma
and Galway and up to the accuracy of those tables, this is an exhaustive
check up to $2^64$, i.e. there are no counterexamples.
diff --git a/ulong_extras/is_prime.c b/ulong_extras/is_prime.c
index 2d8626a..31db382 100644
--- a/ulong_extras/is_prime.c
+++ b/ulong_extras/is_prime.c
@@ -30,9 +30,10 @@
int n_is_prime(mp_limb_t n)
{
- /* flint's "BPSW" checked against Feitma and Galway's database [1]
+ /* flint's "BPSW" checked against Feitsma and Galway's database [1, 2]
up to 2^64 by Dana Jacobsen.
[1] http://www.janfeitsma.nl/math/psp2/database
+ [2] http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html
*/
if (n < 11) {
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/debian-science/packages/flint.git
More information about the debian-science-commits
mailing list