素数計算ツール
|
|
素数計算ツール 紹介:
素数計算を行うツールです。
プログラマの練習問題としてもよく出題されるテーマですね。
また最近では、暗号化の焦点にもなるところなので、非常に素数君はアツイ存在となっています。
新人研修の講師を行うにあたり、自分でも作ってみました。
基本的には「エラトステネスのふるい」の概念を使用して組んであります。
CPU3GhHz、メモリ1Gのマシンで、300000までの素数を計算したところ、大体10秒強程で算出しました。
もし素数がご入用の方がいましたら、お使いください。