記事へのコメント15

    • 人気コメント
    • 新着コメント
    collectedseptember collectedseptember 素数1万個で10万ちょっとなのか。

    2021/02/06 リンク

    その他
    odakaho odakaho “エラトステネスの篩よりアトキンの篩の方が速いのでそれを使おう”

    2021/02/06 リンク

    その他
    miau miau primal の説明に「cache-friendly」って書かれてて、アルゴリズムが優れてるのかキャッシュが効いているのかはちょっと気になる/ベンチの「+/-」が部分がそんなに大きくないからキャッシュではないのかな

    2021/02/06 リンク

    その他
    pendamadura pendamadura なんで先に大量に判別したほうが早いのかと思ったら列挙するというより区切って倍数を消してるのね

    2021/02/06 リンク

    その他
    KullbackLeibler KullbackLeibler 個性がない

    2021/02/06 リンク

    その他
    yhara yhara “とこのように、エラトステネスの篩を使う手法にも様々な最適化の手段があり、それらを盛り込んでいると思われる primal というcrateがあります”

    2021/02/06 リンク

    その他
    blueboy blueboy  よく調べましたね。 ありがとう。

    2021/02/06 リンク

    その他
    mohno mohno 「エラトステネスの篩」←フラグで管理しないパターンなんてはじめて見た。「アトキンの篩」←知らなかったが、オーダーは変わらないような気が。

    2021/02/06 リンク

    その他
    yosuke_furukawa yosuke_furukawa へーって思って調べたらアトキンの他にもブルンの篩、サンダラムの篩、と篩法がたくさんあって素数判定の歴史を垣間見てしまった。

    2021/02/06 リンク

    その他
    als_uz als_uz アトキンの篩は初めて聞いた、原理調べてみよう

    2021/02/06 リンク

    その他
    kaputte kaputte アトキンのふるいは知らなかった

    2021/02/06 リンク

    その他
    aya_momo aya_momo エラトステネスの篩を範囲をずらしながらやる。1~N、N+1~2N、…。

    2021/02/06 リンク

    その他
    studio3104 studio3104 ベンチマークによる事実の積み重ねとそれを踏まえた考察。素数を求める必要があって困ったときにまた読む...

    2021/02/06 リンク

    その他
    cj3029412 cj3029412 すきすきー😺💗

    2021/02/06 リンク

    その他
    sugyan sugyan 書いた

    2021/02/06 リンク

    その他

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

    関連記事

    N番目の素数を求める - すぎゃーんメモ

    SNSなどで話題になっていたので調べてみたら勉強になったのでメモ環境 Pythonでの実装例 例1 例2 例3...

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

    • kyo_ago2021/08/25 kyo_ago
    • emonkak2021/02/10 emonkak
    • noritada2021/02/09 noritada
    • ksk_uchimura2021/02/08 ksk_uchimura
    • kikugawa8162021/02/08 kikugawa816
    • mas-higa2021/02/08 mas-higa
    • komlow2021/02/07 komlow
    • akumachanit2021/02/07 akumachanit
    • nishitki2021/02/07 nishitki
    • Hiro_Matsuno2021/02/07 Hiro_Matsuno
    • ttsurumi2021/02/07 ttsurumi
    • xprxcsgwj2021/02/07 xprxcsgwj
    • Y_Isa2021/02/07 Y_Isa
    • kuyo2021/02/07 kuyo
    • gagigago2021/02/07 gagigago
    • nabeatsu12021/02/06 nabeatsu1
    • xef2021/02/06 xef
    • nonexenon2021/02/06 nonexenon
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

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

    いま人気の記事

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

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

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

    新着記事 - テクノロジー

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

    CHUNITHM NEW (チュウニズム ニュー)|セガ新作音ゲー

    1 user https://chunithm.sega.jp/

    Twitter Announces Native Video Ads and a New Polling Feature

    2 users https://www.adweek.com/