Scratch prime number detector, uses Miller-Rabin, takes around half a second at most for real prime numbers that are 15 digits long, for shorter numbers, 1- 10 digits, it's basically instant. 15-digit numbers are the maximum input you can put into this calculator because scratch physically can't hold more than 15-digit numbers without rounding them with 0's.