素数
Written 6/3/02
 p_numbers.js(ファイルに保存してください)
このスクリプトは、素数に関するサービスを提供するオブジェクトを定義しています。
 //宣言
 function p_numbers() {
     this.ary = [ 2, 3 ];               //素数の配列
     this.make = p_num_make;            //素数を作る
     this.isprime = isprime;            //素数か判定
     this.factorize = prime_factorize;  //素因数分解
 }
 
 //使い方
 var p_nums = new p_numbers();
 p_nums.make(100);      //100までの素数をaryに保管する
 alert("" + p_nums.isprime(10007))  //10007が素数かBooleanで返す
 p_nums.factorize(18)   //18(=2132)を素因数分解し、[2, 1, 3, 2]という配列を返す
 
 //isprime, factorizeを働かせたときも必要なだけ自動的にaryが大きくなります
上のテキストボックスに自然数を入力して、ボタンを押してください。 素因数分解の結果が表示されます。
具体的な例が、プログラミング雑感10にあります。
JavaScriptサブルーチン集