「素数の分布は「ベンフォードの法則」に従っている」記事へのコメント

こ、これは

[Anonymous Coward]

これほどコンピュータ向きの題材は無いんでは？

みんな、すぐに手元のコンピュータで確認してみるんだ

エラトステネスの篩をアレンジしたプログラムなんかは簡単に作れるよね

エラトステネスの篩で参考

[messier42 (36151)]

試しにプログラムを書かれる方がいるかと思いますので参考まで

以前エラトステネスのフルイのプログラムを色々書いてみた事ありますが、10^10とかのオーダーになると単純にプログラムすると、10Gバイトメモリが必要ですが、フルイを分割してプログラムした方がメモリ節約＆キャッシュの効きがよくて速いですよ。

フルイの分割というのは、フルイの対象とする範囲を、例えば

2～10^8
10^8～2*10^8
2*10^8～3*10^8
  ....
99*10^8～100*10^8

とか分割します。分割したそれぞれに対してフルイを実行します。

（分割の単位は例です。分割の単位はベンチ行って最適化してください。

Re:

[Another_View_Mobile (37624)]

言語は何で書きましたか？

Re:エラトステネスの篩で参考

[messier42 (36151)]

C++です。