Prime Checker

Primality is a Miller-Rabin test, factoring is Pollard's rho.