そりゃ全然かなわないよ。
1兆も計算出来るという事は 37bitの計算が出来るわけだし。

こんな方法はどうだろ？
上で出てる２，３の倍数を除く手法を拡張して、N迄のすべての素数の倍数を除くコードを
吐き出すプログラムを作るというのは