素数判定を1.5倍速くする話 - koba-e964の日記

テクノロジーカテゴリーの変更を依頼記事元:

koba-e964.hatenablog.com

1 userがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

素数判定を1.5倍速くする話 - koba-e964の日記

あと対32bit/64bit限定高速素数判定頑張った http://t.co/nTP8RI7Uhh てのも読んだ。巧いwitnessとれば... あと対32bit/64bit限定高速素数判定頑張った http://t.co/nTP8RI7Uhh てのも読んだ。巧いwitnessとればそれぞれミラーラビン3発/7発で確実に判定できることが知られているわけだけど、最初にハッシュで擬素数を散らすことでそれぞれ1発/3発で倒す— kinaba (@kinaba) 2015, 1月 27 このツイートを見てこの論文の存在を知り、どのくらい速くなるのか疑問に思ったので性能評価をしてみました。やったこと 32bit符号なし整数の高速な素数判定方法の実装及び既存のアルゴリズムとの性能比較。環境学科で渡されたノートパソコン。 CPU: Intel® Core™ i5 CPU M 460 @ 2.53GHz × 4 (64bit) 言語: C++ コンパイラ: g++ コンパイルオプション: -O2 -Wall ソースコード: https://g

ブックマークしたユーザー

dhrname2019/06/05

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx