99 Haskell Problems より、[31] でもその前に - Qiita

追記 Qiita の記事の中にすでにもっと早くてエレガントなコードを書いていらっしゃる記事を見つけました。 Haskell で「素数列」をつくる。 なお、さらに元ネタはこちらだそうです。 エラトステネスの小型高速遠心分離機 コメントにも有りましたが、これらの実装も実はエラトステネスのふるいではなく（Haskell の遅延評価のせい？）いわゆる試し割りということになるそうですが、コードゴルフにも採用されてる位短くてかつ早いとなると、、、 一見したところ何をしているか分からなかったのでちょっと紐解いてみます、以下本質的にはHaskell で「素数列」をつくる。からのコピペです、ちょっと型とか二乗とか改変していますが（手元の環境では違いが出ませんでしたが、もしかしたら高次の影響があるかも分かりません、掛け算の方が安価なのかも） Fast primes from http://qiita.com/