というか、上限が決まって列挙で、素数を余分に生成しない方法が
余分に生成するより速いことはないんじゃないかな。