試しにフェルマーテストが乱数の質で性能に違いがあるかやってみました。 1千万までの合成数について、何回の判定で合成数と認識されるかというのを、100回やってみました。 1回 - 433428013 2回 - 97607 3回 - 7565 4回 - 2207 5回 - 1160中略213回 - 1 223…