AMC 10 Step by Step

2024 AMC 10A Problem 3

P1-10~2 minPrint

What is the sum of the digits of the smallest prime that can be written as a sum of 55 distinct primes?

Log in to save your progress.
Show solution without answering

Key insight

If 2 is one of the five primes, the total is even and cannot be prime. So use five odd primes, and try the smallest totals first.

Solution

1. Should 22 be one of the five primes? Every prime except 22 is odd. If 22 is used, the other four primes are odd, and four odd numbers add to an even number. Then the total is even plus 22, which is even. An even number bigger than 22 is not prime. So 22 cannot be used, and all five primes are odd.
2. Try the smallest choice. The five smallest odd primes are 3,5,7,11,133, 5, 7, 11, 13:
3+5+7+11+13=39.3 + 5 + 7 + 11 + 13 = 39.
But 39=3⋅1339 = 3 \cdot 13, so it is not prime.
3. The next prime is 4141. Can we reach it? Any other set of five odd primes has to use a prime of at least 1717 (because it cannot be exactly 3,5,7,11,133, 5, 7, 11, 13). The other four primes add to at least 3+5+7+11=263 + 5 + 7 + 11 = 26. So the total is at least 26+17=4326 + 17 = 43. That means 4141 (and 4040, 4242) cannot be reached.
4. Try 4343. It works: 3+5+7+11+17=433 + 5 + 7 + 11 + 17 = 43, and 4343 is prime.
5. Answer the question asked. The smallest such prime is 4343, and its digits add to 4+3=74 + 3 = 7.

The answer is (B) 7\boxed{\textbf{(B)}\ 7}.

Why this works

Odd and even decide the first step: an odd total built from five primes cannot include 22. After that, finding the "smallest" is a matter of starting at the smallest possible total and checking the next few numbers one at a time. Read the last line of the question again at the end: it wants the sum of the digits, not the prime.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

If 22 were one of the five primes, the sum would be 22 plus four odd numbers, which is even and larger than 22, hence not prime. So all five primes are odd.

The smallest five odd primes give 3+5+7+11+13=39=3⋅133 + 5 + 7 + 11 + 13 = 39 = 3\cdot 13, not prime.

Can the sum be 4141? Any five distinct odd primes other than {3,5,7,11,13}\{3,5,7,11,13\} must include a prime that is at least 1717, and the other four add to at least 3+5+7+11=263+5+7+11 = 26, so the total is at least 4343. Thus 4141 is impossible.

And 4343 works: 3+5+7+11+17=433 + 5 + 7 + 11 + 17 = 43, which is prime.

The digit sum of 4343 is 4+3=74 + 3 = 7, so the answer is (B) 7\boxed{\textbf{(B)}\ 7}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.