Chapter 25
Ten in a Row, None Prime
Primes thin out as numbers grow, leaving longer and longer stretches with none at all. Find ten consecutive whole numbers, not one of them prime.
Solution
The first such run begins at : none of which is prime. In fact the gap runs a little further, all the way to , since and are the nearest primes on either side.
What is worth knowing is that runs of any length can be produced to order. For a chosen , look at the numbers Each is composite, because divides for every from to , and so divides as well. Taking gives ten consecutive composites , though they are enormous. So prime-free stretches as long as you please always exist; it is only the smallest ten-in-a-row that happens to start at the modest .