とりあえず昔同じことやったファイルがCD-Rにあった。計１Ｇ。
2^31 未満の素数の全リスト。
適当に作ったやつだから２日くらいかかったけど。(Pen!!! 1.00GHz)

使った方法は、既出だけど
１．sqrt(2^31)未満の素数リストをふるいで作る
２．それを読み込んで、新たな数ｎをaqrt(n)未満の素数で割る

ソース発掘中・・・。

＃それとは別に１０万個ずつ素数を見つけてファイルに書き込むものもあり。
＃ともに暇ならUPしますが。