Prime Time

Test primality and factor a number (handles big integers via BigInt).