読者です 読者をやめる 読者になる 読者になる

(define -ayalog '())

括弧に魅せられて道を外した名前のないプログラマ

どうやって lazy なエラトステネスの篩を実装したらいいの?

先日僕も似たような実装しようとしてハマったのを思い出しました。
回答には「本物のエラトステネスの篩 *1」という論文があるので参考にするといいと書いてあります。
また、それについての綺麗な実装もあるので参照するといいとのこと。

http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf
http://clj-me.cgrand.net/2009/07/30/everybody-loves-the-sieve-of-eratosthenes/

*1:The Genuine Sieve of Eratosthenes