2015年2月22日日曜日

高速!?素数判定プログラム

高速!?素数判定プログラム

今回はjavascriptを使って高速素数判定プログラムを作ってみました。

下に入力欄に判定させたい数値を入れて、Startボタンを押せば実行結果とかかった時間が出ます。

素数判定にはエラトステネスの篩を用いました。以下に参考URLを載せておきます。

参考URL: http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ErSieve.html

0 件のコメント:

コメントを投稿