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.

The problem is that the prime numbers do not seem to follow a simple pattern and instead appear randomly among the natural numbers.