Prime Test Without Division

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.

Download PDF

< Return to home page.