Anonymous user
Miller–Rabin primality test: Difference between revisions
This is far accurate version in comparison to previous code, prev code were classifying prime as composite.
(This is far accurate version in comparison to previous code, prev code were classifying prime as composite.) |
|||
Line 2,788:
For the return values of this function, <code>true</code> means "probably prime" and <code>false</code> means "definitely composite."
<lang JavaScript>function probablyPrime(n
return true;▼
▲ if (n % 2 === 0 || n < 2)
while ((d & 1) == 0) {
d >>= 1
++s
}
let base = 2
var x = Math.pow(base, d) % n
}
}</lang>
|