皆さん、おはようございます。時空 解です。   久しぶりにマスペディア１０００からの話題です。今日はトピック１７２から１７４までの内容を加味して、素数判定法について書いてみます。 現代、素数判定法として採用されている方法はリュカ-レーマーテストと呼ばれている方法が一般的のようです。この方法は GIMPS にも採用されています。 リュカ-レーマーテストとはどんな判定方法かを簡素に書いてみると、下記のようになりますかね。 ・ある整数 $ n $ が...