Prime numbers are important for random number generators and cryptography. I wondered if it was possible to test a number for primeness without all those divisions. An implementation in python is given here.
< Return to home page.