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