▼原作から変えたところ ・割り算の回数を2分の1に (ある数nの半分を超えた数でnを割っても割り切れないので、ここを排除しています) ・素数ではないことがわかった時に、すぐループを抜ける (約数が3個以上見つかったとき、すぐにループを抜けるようにしました)
原作"極速!素数生成"を作った @ZUKUSAN さんに感謝します