Primality Testing
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.
