Prime Number Tester

This tool tests whether a number is prime using the Miller-Rabin primality test algorithm. For small numbers it uses trial division, and for larger numbers it employs probabilistic testing with multiple bases for extremely high accuracy. The computation log shows the detailed steps of the testing process.

Brought to you by Boing Boing