気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
78 users
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数... 2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと？ エラトステネスのふるいで、原田氏の記事でも10億なら2分（Core i7 920）、私の手元では20秒（Core 2 Duo E6850）だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
dankogai.livedoor.blog
blog.livedoor.jp/hyodo_shasin
www.sanspo.com
togetter.com
note.com/j416dy
togetter.com
togetter.com
www.yomiuri.co.jp
soredoko.jp
www.jiji.com
turntokyo.com
www.hotpepper.jp
studyhacker.net
developers.freee.co.jp
www.snrec.jp
2010/08/07 リンク