素数を求めるので無くて、
素数じゃないのを求めてそれを省くとかするアルゴリズムはどう?