>>777
そのコード違うぞ
ボトルネックはこれだ

$ time ruby -e '(0...1000000).to_a'

real 0m2.535s
user 0m2.040s
sys 0m0.490s

Range#to_aは内部的には以下と似たようなことをしてて、
数値が大きくなるとこれが非常に遅い

arr = Array.new
range.each do |i|
arr.push(i)
end
return arr