AMC 10 · 2024 · #3

Grade 4 number-theory
prime-numbersparitydigit-sumsystematic-enumeration systematic-enumerationguess-and-checkcasework ↑ Prerequisites: primality-testmulti-digit-arithmetic
📏 Medium solution 💡 3 insights
Problem
Find the smallest prime number that can be written as a sum of 5 distinct primes, then add the digits of that prime.

Pick an answer.

(A)
5
(B)
7
(C)
8
(D)
10
(E)
13

AMC 10 2024 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Guess and Check

To make P as small as possible, we want the five primes themselves to be as small as possible — that points straight at Tool #6 (Guess and Check). We try the smallest candidate set first, check whether the sum is prime, and if not, swap in the next prime up. Before guessing, Tool #3 (Eliminate Possibilities) rules out using 2: if 2 is one of the five, the other four are odd, the sum is even, and the only even prime is 2 itself — way too small. So all five must be odd primes, which narrows the search to a tiny list.

1STEP 1

Rule out the prime 2: using it makes the sum even and at least 28, so never prime — all five primes must be odd.

2 + odd + odd + odd + odd = even ≥ 28
2STEP 2

First guess the five smallest odd primes 3, 5, 7, 11, 13 — the smallest possible sum is 39.

3 + 5 + 7 + 11 + 13 = 39
3STEP 3

Is 39 prime? Its digits 3+9=12 is a multiple of 3, so 39 = 3 × 13 is composite — try the next sum.

39 = 3 × 13 → 39 is not prime
4STEP 4

Cheapest bump: swap the largest prime 13 for 17, raising the sum by 4 to 43.

{3, 5, 7, 11, 13} → {3, 5, 7, 11, 17}: 3 + 5 + 7 + 11 + 17 = 43
5STEP 5

Check 43: not divisible by 2, 3, or 5 (all primes up to √43 ≈ 6.6), so 43 is prime.

43 is not divisible by 2, 3, or 5 → 43 is prime
6STEP 6

Only 41 lies between 39 and 43, but 41 - (3+5+7+11) = 15 isn't prime, so 43 is smallest.

41 - (3 + 5 + 7 + 11) = 41 - 26 = 15, 15 = 3 × 5 (not prime)
7STEP 7

Add the digits of 43: 4 + 3 = 7 → (B).

4 + 3 = 7 → (B)
Answer
7
Double-check the qualifying sum: 3 + 5 + 7 + 11 + 17 = 8 + 7 + 11 + 17 = 15 + 11 + 17 = 26 + 17 = 43. All five primes are distinct and odd, and 43 is prime. The digit sum 4 + 3 = 7 appears as choice (B). The other choices are easy to rule out: 5 would come from a 2-digit prime like 14 (not prime) or 23, 32, 41, 50 (only 23, 41 are prime, both too small to be sums of 5 distinct primes); 8 would point at 17 or 53 (both too small); 10 at 19, 37, 73 (too small); 13 at 67 or larger (bigger than 43).
💡Key takeaway

Throw out the prime 2 on parity grounds, add the five smallest odd primes, and bump the largest one up until the sum is prime. The answer 43 falls out on the second try, and its digits add to 7.