2が現れる素数 - INTEGERSこの記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある216桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１２』の第１話に収録されています。 integers.hatenablog.com
C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
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整数が素数かどうか」を判定するのには(素数表を引くこ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
