Gauche のジェネレータと区間篩で無限素数列を作ろう - (peropero^^ Azunyan)

（これは Lisp Advent Calendar 2012 の 21 日目の記事です） はじめに 遅延リスト等を用いた無限素数列の実装には、素数を試し割りによって列挙する事が多いようです。 試し割りは簡潔に書けるので単に無限素数列を実装したいだけなら良いのですが、Project Euler などで実用するには速度が足りない場合があります。 ある程度の範囲以上に存在する素数を列挙するならば、試し割...

はてなブックマーク - Gauche のジェネレータと区間篩で無限素数列を作ろう - (peropero^^ Azunyan) はてなブックマークに追加

カテゴリー:コンピュータ・IT
http://d.hatena.ne.jp/rg350/20121221/1356100201