>551
48ビット入れるのに64ビット整数を使ってもいい？
あと上限はどうしますか。「10億までの素数」だと簡単すぎますかね。