移動式のブログ

ガジェット、アニメ、プログラミング、考えたことその他色々・・・特にこれといったテーマはないカオスなブログです。

JavaScript 素数を求める

最近、JavaScriptが少し恋しくなってきたところなのでJavaScript素数を求める感じの何かを作った

N以下の素数を求めるという内容のコードを書いてみることにしよう。


素数は、1とその数自身以外では割りきれない数なのでnが素数であるかを判断するには、
iの初期値を2として
nをiで割るごとに
iを1ずつ増やしていって、
iがnになったときに
「n÷iの余りが0」が1回だけ成立したものが素数となる。

nが素数であるかどうかを求めるこの動作を、n=2から順番にN回繰り返すと、N以下の素数を抽出することが出来る。

100以下の素数を全て表示する動作をJavascriptで書くと、以下のコードのようになる。
gist.github.com