素数生成

Project Euler の Problem 58 で大きめの数の素数判定が必要になった。しかし Ruby 1.9.2 でも素数の生成および判定は遅く思われた。
Problem 58

なので以下のページを参考に[0,2^32)の素数判定テーブルを作成することに。
merom686's diary 32bitCPUで2^32未満の素数を列挙する

表作成・デコードともにデバッグに手こずったが何とかうまくいった。
答えがでるまで数時間掛かっていたものが数秒で終わった。