[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