汎用的でけっこう速い素数無限列挙 - 名古屋で数学するプログラマ(仮)二週間ぶりです。風邪引いてました。二週間かかってようやく落ち着きました。この時期の夏風邪ってば以下略。 さてさて、今日から暫く「素数列挙」の話をします。 Ruby1.9 の素数列挙メソッド Ruby1.9には、素数列挙・素数判定・素因数分解を一手に扱う素数ライブラリが用意されています。 このブログでも素数列挙する時とかに何の説明もなく使ってました。 require 'prime' Prime.each {|pr|puts pr} # => 2 # => 3 # => 5 # => 7 # => 11 # => …（以降無限に列挙） これ、割と速いです。というか結構速いです。 python+素数列挙でググるとよく出てくる、こんなサンプル from itertools import ifilter, count def prime_generator(): g = count(2) while
