素数
昨日作った約数のリストを生成するやつをつかって素数であるかの判定するメソッド。
Number.prototype.sosu = function() { var c = false; var tmp = this.yakusu(); if((tmp[0] == 1) && (tmp[1] == this)) c = true return c; }
実行例
js> a=1 1 js> a.sosu() false js> b=7 7 js> b.sosu() true js> c=33 33 js> c.sosu() false js> d=53 53 js> d.sosu() true
でかい数だとかなり時間かかるんだろうなぁ。私のPCで7桁の数字になると待たされるようになった。メモリ馬鹿食いだし…。ダメだ…。