This app can check the primality of numbers with hundreds of digits in a few seconds.You can use arithmetic operators +,-,*,/,^ and parentheses to enter a number of a special form.
For more details about algorithm visit: https://mathoverflow.net/q/286304