>>248-255をRubyに移植してみた。

$ time ./primer.rb 10000
1229th prime -> 9973

real 0m0.395s
user 0m0.296s
sys 0m0.062s

$ time ./primer.rb 100000
9592th prime -> 99991

real 0m5.773s
user 0m5.171s
sys 0m0.046s

1000000になると数十秒待っても終わらなかった。

どっちばれ。