A well documented program written in C++ of a polynomial-time algorithm for determining whether or not a positive integer is prime. Useful for large numbers in particular. More information is available in the PDF. Note that this was a project for a graduate class at the University of Waterloo, in 2013.