問題1.7によく似ているが、与えられた数の素因子のどれか一つはmod 4で1になるという部分がうまくいかないため、全く違う解法となった。 qをの素因子の一つとすると、 一方、フェルマーの小定理よりであるが、もし (q-1)/2 が奇数であるととなり、矛盾してし…