pを素数とする。n=(p^p)+2が素数となるとき
(1)最小のnを求めよ
(2)このように表されるnは無数にあることを示せ

(1)はすぐ分かったのですが、(2)の証明がどうしても分かりませんでした
どなたか教えて下さい