2007/08 AHSMC Part 1 Problem 5
Problem 5 of 16
Among twenty consecutive integers each at least , the maximum number of them that can be prime is
Answer choices
Show solution
Solution
The integers from to include six primes, namely , , , , and . In the ten odd numbers among any twenty consecutive integers each at least , at least three are multiples of and exactly two are multiples of , but at most one can be a multiple of . Hence the maximum is indeed six. The answer is (C).