For centuries, prime numbers have captured the imaginations of mathematicians, who continue to search for new patterns that help identify them and the way they’re distributed among other numbers.

The established research on this test method—as well as the distribution of prime numbers—assured them that they’d find a prime within a reasonable time frame.