<問2>素数p,qを用いて、 p^q+q^p と表される素数をすべて求めよ。(p^qはpのq乗を表す) --------------------- 解説は下にスクロールしたところにある スポンサードリンク ----------------------- <解説> (´・ω・`) 「だいたいこういう問題は1つか2つぐらいしか答えがなくて、その答え以外に解答がないことを証明すればいいんだよね。」 (´・ω・`) 「とりあえず、とっかかりがないとわからないのでpやqにいろいろ素数を代入してみよう」 まず、p=2、q=2を代入してみるp^q+q^p=4で素数ではない。 次に、p=2、q=3を代入してみるp^q+q^p=17で素数。 p=3,q=5を代入してみるp^q+q^p=368、偶数なので素数でない。 (´・ω・`) 「あれ?もしかして、pが奇数かつqが奇数の時は偶数になるからp^q+q^pは