素数か判別
Posted: 2008年9月19日(金) 22:10
ある数が素数かどうかを調べるプログラムを作りたいと思ってます。
１０００万くらいまでの数を調べたいので、
できるだけ速いのをつくりたいのですが、ソースを教えてください。
１０００万くらいまでの数を調べたいので、
できるだけ速いのをつくりたいのですが、ソースを教えてください。
実行コードモジュールに、丁度そういうプログラムがあったと思いますが
調べましたか？
1千万くらいまでなら、エラトステネスの篩を使うといいとおもいます。相当な量のメモリを要求しますが。