What is the name of another algorithm useful for conveniently testing the primality of large numbers?
A simple but slow method of verifying the primality of a given number n is known as trial division.