なんか、素数の無限リストを記述するのがはやっているらしい。何が楽しいんだろうか。id:namasute0とかid:letterとか。と、最初に書き出した人間が言うというどうでもいい状況。まあ、正確には最初に書いてたのはkosak氏なんだけどな。で、そういえば以前Cで…

Haskellによる素数無限リスト実装で、nが素数かどうかの判定にx * x <= nという式を用いたことで高速化されたと書いた。だけれども、それってどこまで高速化に貢献してるのかなあと思ったので、考えてみた。 例えば、10000前後の素数があったときに、どれだ…