素数か判別

返信する


答えを正確に入力してください。答えられるかどうかでスパムボットか否かを判定します。
BBCode: ON
[img]: ON
[url]: ON
スマイリー: OFF
トピックのレビュー
   

展開ビュー トピックのレビュー: 素数か判別

by 刈谷　真 » 2008年9月19日(金) 23:28

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

by konisi » 2008年9月19日(金) 23:11

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

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

素数か判別

by 刈谷　真 » 2008年9月19日(金) 22:10

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

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

ページトップ