確率的素数判定法の一つ Fermat's little theorem: 素数 と互いに素な → 対偶を取ると と互いに素な→ならは素数でない ということで、判定したい値に対して適当にを持ってきて のとき は を約数に持つので合成数 のとき は合成数 と判断できる。のとき、そう…