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.