Ответ:

Новая сумма будет наименьшей, если на 17 заменить наибольшее из слагаемых: 3 + 5 + 7 + 11 + 17 = 43 – простое число.