素数を求めるアルゴリズムだから
素数を最初から知っているというのはおかしいということです。

だから素数テーブルを最初に用意したら
一番早いと>>495も言っている

まあ、ぶっちゃけ何でもいいよｗ