気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エラトステネスの篩の高速化 - Qiita
119 users
qiita.com/peria
qiita.com/peria
qiita.com/peria
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
世の中に多くあるエラトステネスの篩の実装、多くあるくせにちょっとしか高速化してないのが悲しいので... 世の中に多くあるエラトステネスの篩の実装、多くあるくせにちょっとしか高速化してないのが悲しいので高速化エラトステネスの篩を書いてみることにします。 エラトステネスの篩の高速化 (1) ← 今ココ エラトステネスの篩の高速化 (2) エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化 (4) エラトステネスの篩の高速化 (5) エラトステネスの篩の高速化 (6) エラトステネスの篩の高速化 (7) 問題設定 とりあえず C++11 くらいで動く物を作りたいと思います。インラインアセンブラや SIMD、並列化は明示的には入れない方針です。あと、エラトステネスの篩自体の高速化を目指すので、結果は一部の具体的な素数の確認と $\pi(x)$ の値で確認することにしますし、その時間は考慮しないことにします。 また、ライブラリ的に使えるよう、将来的には区間篩 (大きな $x$ に対して $
qiita.com/peria
qiita.com/peria
qiita.com/peria
qiita.com/peria
merkmal-biz.jp
note.com/manabeai
www3.nhk.or.jp
anond.hatelabo.jp
megalodon.jp
forest.watch.impress.co.jp
blog.flatt.tech
toyokeizai.net
www.technologyreview.jp
www.watch.impress.co.jp
dev.classmethod.jp
speakerdeck.com/erukiti
www.nikkei.com
suumo.jp
studyhacker.net
blog.serverworks.co.jp
onaji.me
2025/01/13 リンク