[Haskell-cafe] Elementary math question: primality test for huge numbers
wren romano
winterkoninkje at gmail.com
Wed Aug 26 02:46:26 UTC 2015
On Mon, Aug 24, 2015 at 1:38 AM, William Yager <will.yager at gmail.com> wrote:
> See section 4.4. http://cacr.uwaterloo.ca/hac/about/chap4.pdf
If it helps to have a (small) prime number generator, there's an
efficient implementation in exact-combinatorics[1]
[1] <http://hackage.haskell.org/package/exact-combinatorics>
--
Live well,
~wren
More information about the Haskell-Cafe
mailing list