Skip to main content

2007/08 AHSMC Part 1 Problem 5

Problem 5 of 16

Among twenty consecutive integers each at least 99, the maximum number of them that can be prime is

Answer choices

Show solution

Solution

The integers from 1111 to 3030 include six primes, namely 1111, 1313, 1717, 1919, 2323 and 2929. In the ten odd numbers among any twenty consecutive integers each at least 77, at least three are multiples of 33 and exactly two are multiples of 55, but at most one can be a multiple of 1515. Hence the maximum is indeed six. The answer is (C).