Простые числа, большее двух - все нечетные. сумма двух нечетных - всегда четное число.
Так как нечетное - это четное +1. Два четных числа в сумме обязательно дадут четное, а 1+1 =2 - это тоже четное.
P.S. Уже решали это ;)
