(i) Even numbers have 2 as a factor, and numbers ending in 5 or 0 have 5 as a factor, so none of these is prime. The numbers left to check are 181, 183, 187, 189, 191, 193, 197, 199.
- 183=3×61, 187=11×17, 189=7×27: composite.
- 181, 191, 193, 197 and 199 each leave a remainder when divided by 2, 3, 5, 7, 11 and 13.
Is that enough? Suppose one of them could be written as a product of two numbers, both bigger than 1. Both numbers cannot be 15 or more, because 15×15=225 is already more than 200. So one of them would be 14 or less, and it would have a prime factor among 2, 3, 5, 7, 11 and 13. None of these primes divides our five numbers, so they have no factors other than 1 and themselves.
So the postman notes down 181, 191, 193, 197, 199.
(ii) Between the primes 181 and 191, every house is composite: 182, 183, 184, 185, 186, 187, 188, 189, 190. The run goes from house 182 to house 190, which is 9 houses. (The other runs are shorter: 180 alone, 192 alone, 194 to 196, 198 alone and 200 alone.)