As they get larger, prime numbers spread out, separated by growing gaps which make the search more challenging ...