Archives academic 素数判定プログラム表にすると2の倍数や3の倍数を1列まるごと消すことが出来る。残った行は、表の上のほうで判明している小さい素数を使い他の数が割り切れるかどうかを繰り返し計算することで素数を判別できる。 この結果より2,3を除き全ての素数は6x+1か6x+5で表せることが分かる。これから、2より大きいの全ての奇数を配列にしてエラトステネスを行うより、6x+1又は6x+5で表される数だけを判定したほうが効率いいことが分かる。 素数判定プログラム(JavaScript) 2005/06/14 先の6行エラトステネスの表から、JavaScriptによるプログラムを用意した。実行できるプログラムは2種類あり、一方は予め判定したい数までの配列を作り、配列を徐々に削ることで候補を絞る、エラトステネス法。もう一方は小さな数から順番に、その数より小さな自然数でひたすら割りまくる総当り法だ。 現在は、この2つの利点を生かして遥
