★東大入試作問者になったつもりのスレ★ 第十問

p,qを素数としてnはn=p^q+q^pの形で表される整数とする．
(1) nが素数であるとき，nの値を全て求めよ．
(2) p≦qとして，nが9で割り切れるとき，qを18で割った余りを求めよ．