Primality Testing

MalloryM 03 Nov 2008 22:11

So after lecture last week I was interested in the difference between primality tests that require a factorization and tests that don't. We saw one or two tests last week that didn't require a factorization, So I decided to look for more and have also included some that do require a factorization.

Miller-Rabin-http://en.wikipedia.org/wiki/Miller-Rabin_primality_test

Solovay-Strassen:-http://en.wikipedia.org/wiki/Solovay–Strassen_primality_test

AKS:http://en.wikipedia.org/wiki/AKS_primality_test

there are many many more if you're interested and wikipedia has many links.