pとqはともに素数で、
pのq乗+qのp乗も素数になるものをすべて答えなさい。
↑京都大学の過去問なんですが、私はフェルマーを使って、p+qが素数になるのを絞り込みました。
素数は、2以外は奇数にしかならないので、pは2で、qが奇数であることにすぐに気がつきました。
あとは3を法とした合同式で絞り込みですね。
pのq乗+qのp乗も素数になるものをすべて答えなさい。
↑京都大学の過去問なんですが、私はフェルマーを使って、p+qが素数になるのを絞り込みました。
素数は、2以外は奇数にしかならないので、pは2で、qが奇数であることにすぐに気がつきました。
あとは3を法とした合同式で絞り込みですね。

コメント