blob: 64d38dcee556036e86fef73b180eb417884b1c62 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
|
function Primes() {
this.primes_ = {};
}
Primes.prototype.test = function(p) {
for (var divisor in this.primes_) {
if (p % divisor === 0) return false;
if (divisor * divisor > p)
break;
}
this.primes_[p] = 1;
return true;
}
|