[Haskell-cafe] Elementary math question: primality test for huge numbers

William Yager will.yager at gmail.com
Mon Aug 24 05:38:57 UTC 2015

See section 4.4. http://cacr.uwaterloo.ca/hac/about/chap4.pdf

--Will Yager

On Mon, Aug 24, 2015 at 12:34 AM, Christopher Howard <ch.howard at zoho.com>

> Hi. I was working through a math chapter explaining the RSA algorithm,
> and I was implementing it in Haskell for learning sake. However, the
> chapter does not explain how you efficiently pick the two prime
> numbers. I scanned through the WP page on primality tests but it was
> somewhat overwhelming. What would be the standard primality test for
> this sort of application, and is it already built in to Base somewhere?
> --
> Biblical creationism: http://tinyurl.com/qfyeg4a
> Free Bible software: http://xiphos.org
> Software freedom: http://tinyurl.com/qjnpnsm
> Free computer operating system: http://tinyurl.com/7wczchu
> Alternative to MS Office: http://tinyurl.com/aw9p6d4
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell-cafe/attachments/20150824/11cbdac0/attachment.html>

More information about the Haskell-Cafe mailing list