素数表作成JavaScript

JavaScriptの練習のため、まず手始めに簡単な素数表のプログラムを組んでみました(とはいっても、実際にはC++から移植しただけだったりしますが…)。 この手のプログラムのアルゴリズムとしては、エラトステネスの篩がかなり有名ですが、素数の上限を大きくすると、それだけメモリを大量に必要としてしまいます。 そこで、アルゴリズムをちょっと工夫して、スピードをあまり犠牲にせずに、メモリ消費を大幅に抑えてみることにしました。 詳しくは、ソースリストを参照してください。

以上 以下の素数表を作成します。

インデックスページに戻る

Copyright (C) 1996-99, 2003 by H. Tanuma. tanuma_hideki@hotmail.com