big primes

Some math

This site uses the Baillie-PSW primality test. It has been proven to always work on numbers with up to 64 bits (18 digits), and no one has ever found a composite number that it thinks is prime. Therefore, if this website ever gives you a non-prime number, let everyone know! It would be a mathematical discovery.

That said, because we want you to feel truly safe and not rely on conjecture, we also apply the Miller-Rabin primality test with 7 rounds for numbers with more than 64 bits (mostly because we like the number 7). The default setting of 50 digits (166 bits) with 7 rounds provably has a chance of failure of one in 5 quadrillion (see this paper by Damgard, Landrock, and Pomerance for how we arrived at that estimate). Numbers with more digits have an even smaller chance of failure.