日記一覧
当サイトに登録されている日記一覧12月
20
(木)
12月
21
(金)
12月
22
(土)
12月
23
(日)
12月
24
(月)
12月
25
(火)
12月
26
(水)
12月
27
(木)
12月
28
(金)
12月
29
(土)
カテゴリー
マスペディア 1000
皆さん、おはようございます。時空 解です。
久しぶりにマスペディア1000からの話題です。今日はトピック172から174までの内容を加味して、素数判定法について書いてみます。
現代、素数判定法として採用されている方法はリュカ-レーマーテストと呼ばれている方法が一般的のようです。この方法は GIMPS にも採用されています。
リュカ-レーマーテストとはどんな判定方法かを簡素に書いてみると、下記のようになりますかね。
・ある整数 $ n $ が...
続きを読む | 
閲覧(2952)
12月
30
(日)
12月
31
(月)