Fermat's Little Theorem offers a surprisingly efficient path to identifying prime numbers, but elegance has its limits. The ...