pとqはともに素数で、
pのq乗+qのp乗も素数になるものをすべて答えなさい。

↑京都大学の過去問なんですが、私はフェルマーを使って、p+qが素数になるのを絞り込みました。

素数は、2以外は奇数にしかならないので、pは2で、qが奇数であることにすぐに気がつきました。

あとは3を法とした合同式で絞り込みですね。