Repeat: Algorithms much more efficient than trial division have been devised to test the primality of large numbers.
Algorithms much more efficient than trial division have been devised to test the primality of large numbers.