素数を求める(4)

次は、2つの方式の速度比較。

素数を求める(3)

という訳で、最初の実装を高速化してみた。

素数を求める(2)

前回とは異なる方法で、 「エラトステネスのふるい」を実装しようと思います。

素数を求める(1)

なぜ、このタイミングで素数を求めるのかアレですが、息抜きです。 勘のイイ人は気付いてるかもしれませんが、 この数列を使って、シェルソートを動かしてみたい訳です。