素数か判別

[刈谷 真]

ある数が素数かどうかを調べるプログラムを作りたいと思ってます。

１０００万くらいまでの数を調べたいので、
できるだけ速いのをつくりたいのですが、ソースを教えてください。

[konisi]

実行コードモジュールに、丁度そういうプログラムがあったと思いますが
調べましたか？

1千万くらいまでなら、エラトステネスの篩を使うといいとおもいます。相当な量のメモリを要求しますが。

[刈谷 真]

調べ不足でした・・・
参考にして、作ってみます。