The calculator tests an input number by a primality test based on Fermat's little theorem.

The calculator checks whether or not a number is prime by Miller-Rabin primality test