Hatena::ブログ(Diary)

Higé au lait Twitter

 | 

2006年09月07日

素数

昨日作った約数のリストを生成するやつをつかって素数であるかの判定するメソッド。

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桁の数字になると待たされるようになった。メモリ馬鹿食いだし…。ダメだ…。

トラックバック - http://d.hatena.ne.jp/higeorange/20060907/1157595772
 |