>>68
篩って見つかった素数の倍数は除去するって考え方でしょ
だったら40億個の素数を配列に保持する必要が有るんじゃないの？
40億＝４Ｇ x 8byte( long long ) ＝３２Ｇって考えたんだが

>>70
40億って書いて有るんだから40億まで対応できるコードを求めてるんじゃないかな
出力を10進文字列にしろって明示してるのも long じゃ計算できないよって意味に取れるし（考えすぎ？）