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