Primality testing (source code)

= Primality testing
{wiki}

Primality testing is the decision problem of determining whether an input integer is a <prime number>.