17

p,qがともに奇素数かともに2なら、p^q+q^pは2より大きい偶数となり、不適
よって、p,qの片方が2
pが奇数で3で割り切れない場合は、p^2+2^pは3より大きい3の倍数となり、不適
よって、p=3