Prime Number Checker
Check primality and show prime factorization
Prime
Deterministic MillerβRabin test for unsigned 64-bit integers
Integer results use exact BigInt arithmetic. The entire input must be valid; trailing or embedded junk is never ignored.