Может. Но только если одно из слагаемых - 2, так как все остальные простые числа - нечётные, а сумма двух нечётных чисел - число чётное, а чётное числе - составное (не простое), так ка делится на 1 на 2 и на само себя. Примеры - 2+3=5, 2+5=7, 2+11=13, 2+17=19. Таких примеров бесконечное множество