ある数が素数かどうかを調べるプログラムを作りたいと思ってます。
1000万くらいまでの数を調べたいので、
できるだけ速いのをつくりたいのですが、ソースを教えてください。
素数か判別
実行コードモジュールに、丁度そういうプログラムがあったと思いますが
調べましたか?
1千万くらいまでなら、エラトステネスの篩を使うといいとおもいます。相当な量のメモリを要求しますが。
調べましたか?
1千万くらいまでなら、エラトステネスの篩を使うといいとおもいます。相当な量のメモリを要求しますが。
Website→http://web1.nazca.co.jp/himajinn13sei/top.html
ここ以外の場所では「暇人13世」というHNを主として使用。
に署名を書き換えて欲しいと言われたので暇だしやってみるテスト。
ここ以外の場所では「暇人13世」というHNを主として使用。
に署名を書き換えて欲しいと言われたので暇だしやってみるテスト。