koba-e964 https://blog.hatena.ne.jp/koba-e964/ koba-e964の日記 https://koba-e964.hatenablog.com/ あと対32bit/64bit限定高速素数判定頑張った http://t.co/nTP8RI7Uhh てのも読んだ。巧いwitnessとればそれぞれミラーラビン3発/7発で確実に判定できることが知られているわけだけど、最初にハッシュで擬素数を散らすことでそれぞれ1発/3発で倒す— kinaba (@kinaba) 2015, 1月 27 このツイートを見てこの論文の存在を知り、どのくらい速くなるのか疑問に思ったので性能評価をしてみました。 やったこと 32bit符号なし整数の高速な素数判定方法の実装及び既存のアルゴリズムとの性能比較。 環境 学科で渡されたノートパソコン。 CPU: Intel®… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2015%2F05%2F11%2F221751" title="素数判定を1.5倍速くする話 - koba-e964の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-05-11 22:17:51 rich https://koba-e964.hatenablog.com/entry/2015/05/11/221751 1.0 100%