素数リストを基に割り算をした場合と、2から順に割り算をした場合(それぞれ割る数の2乗が割られる数より大きくなったら次の数を調べます)のそれぞれで素数を計算します。 調べる素数の数が少ない(100個まで)であれば、ほとんど計算速度に変わりはありませんが、(後の方法がはやいことまります)、調べる数が多いほど、前の方法が計算速度が速くなります。