[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,

More information about the Haskell-Cafe mailing list