時空 解 さんの日記
全1件のうち1 - 1件目を表示しています。
12月
29
(土)
カテゴリー
マスペディア 1000
皆さん、おはようございます。時空 解です。
久しぶりにマスペディア1000からの話題です。今日はトピック172から174までの内容を加味して、素数判定法について書いてみます。
現代、素数判定法として採用されている方法はリュカ-レーマーテストと呼ばれている方法が一般的のようです。この方法は GIMPS にも採用されています。
リュカ-レーマーテストとはどんな判定方法かを簡素に書いてみると、下記のようになりますかね。
・ある整数 $ n $ が...
続きを読む
| 閲覧(4273)
全1件のうち1 - 1件目を表示しています。