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@zoho.com> wrote:
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@haskell.org
http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe