メモリはそんなにいらないぞ。
問題はn番目なのだから0〜1000万までを篩にかけて、
その中に何個素数があるか数える。nにまで達してなかったら
1000万1〜2000万までを篩にかけ、素数を数える。
当然前の結果の個数を足し込んで勘定する。
いつかN番目がみつかるだろう。