1999 AMC 12 Problem 4

Below is the professionally curated solution for Problem 4 of the 1999 AMC 12, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1999 AMC 12 solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:modular arithmeticprimeChinese Remainder Theorem

Difficulty rating: 1240

4.

Find the sum of all prime numbers between 11 and 100100 that are simultaneously 11 greater than a multiple of 44 and 11 less than a multiple of 5.5.

118118

137137

158158

187187

245245

Solution:

A number that is 11 less than a multiple of 55 ends in 44 or 9,9, and one that is 11 greater than a multiple of 44 is odd. Together these give numbers 9(mod20),\equiv 9 \pmod{20}, namely 9,29,49,69,89.9, 29, 49, 69, 89.

Among these, only 2929 and 8989 are prime, and their sum is 29+89=118.29 + 89 = 118.

Thus, the correct answer is A.

Problem 4 in Other Years