]> gitweb.factorcode.org Git - factor.git/commitdiff
link to prime tests from prime docs
authorDoug Coleman <erg@jobim.local>
Sun, 10 May 2009 19:01:21 +0000 (14:01 -0500)
committerDoug Coleman <erg@jobim.local>
Sun, 10 May 2009 19:01:21 +0000 (14:01 -0500)
basis/math/primes/factors/factors.factor
basis/math/primes/primes-docs.factor

index 278bf70b3d28d9c263600e5c6511e89ef79bf003..f5fa468687f1f38eb5d5a98906bd1fee8adca2e4 100644 (file)
@@ -1,6 +1,7 @@
 ! Copyright (C) 2007-2009 Samuel Tardieu.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: arrays combinators kernel make math math.functions math.primes sequences ;
+USING: arrays combinators kernel make math math.functions
+math.primes sequences ;
 IN: math.primes.factors
 
 <PRIVATE
index fa991e800f11266c066c52373f3d7211196971c4..71bf3ac2c8130ea50c8b6279efe3c4811b5520f3 100644 (file)
@@ -49,9 +49,8 @@ HELP: unique-primes
 }
 { $description "Generates a sequence of " { $snippet "n" } " unique prime numbers with exactly " { $snippet "numbits" } " bits." } ;
 
-
 ARTICLE: "math.primes" "Prime numbers"
-"The " { $vocab-link "math.primes" } " vocabulary implements words related to prime numbers." $nl
+"The " { $vocab-link "math.primes" } " vocabulary implements words related to prime numbers. Serveral useful vocabularies exist for testing primality. The Sieve of Eratosthenes in " { $vocab-link "math.primes.erato" } " is useful for testing primality below five million. For larger integers, " { $vocab-link "math.primes.miller-rabin" } " is a fast probabilstic primality test. The " { $vocab-link "math.primes.lucas-lehmer" } " vocabulary implements an algorithm for finding huge Mersenne prime numbers." $nl
 "Testing if a number is prime:"
 { $subsection prime? }
 "Generating prime numbers:"