[plt-scheme] fast primality testing

On 7/7/05, Will Farr <wmfarr at gmail.com> wrote:
>   For list-related administrative tasks:
>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
> 
> There's a couple examples of this sort of thing in SICP
> (http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%25_sec_1.2.6
> ); they have an exact algorithm and a probabilistic algorithm.  The
> probabilistic algorithm is the one you want, and it's really simple.
> Certainly good enough for 17 digits in a flash.
> 
Hi --

 It's high time for AKS in Scheme!!
  http://mathworld.wolfram.com/AKSPrimalityTest.html
  http://en.wikipedia.org/wiki/AKS_primality_test
 Anything else is automatically declared "old hat"! :-)

 Cheers
 Henry