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