Ответ:

Да, может. Например, 2 + 3 = 5. Числа 2 и 3 — простые, их сумма 5 — тоже простое число.