問 の 2 の次に大きな素因数を求めよ。 答 素数それぞれを modulo として、 となる k を求める。ところで、 m は奇数に1を足したものであるから、2を素因数に持つのは自明であり、 3の累乗に1を足したものであるから、3を素因数には持たないのも自明である …