高速!?素数判定プログラム
今回はjavascriptを使って高速素数判定プログラムを作ってみました。
下に入力欄に判定させたい数値を入れて、Startボタンを押せば実行結果とかかった時間が出ます。
素数判定にはエラトステネスの篩を用いました。以下に参考URLを載せておきます。
参考URL: http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ErSieve.html
今回はjavascriptを使って高速素数判定プログラムを作ってみました。
下に入力欄に判定させたい数値を入れて、Startボタンを押せば実行結果とかかった時間が出ます。
素数判定にはエラトステネスの篩を用いました。以下に参考URLを載せておきます。
参考URL: http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ErSieve.html