Handbook
Glossary
miller-rabin ( n -- ? )
Miller-Rabin probabilistic primality test
Next:
miller-rabin* ( n numtrials -- ? )
Vocabulary
math
.
primes
.
miller-rabin
Inputs
n
an
integer
Outputs
?
a
boolean
Word description
Returns true if the number is a prime. Calls
miller-rabin*
with a default of 10 Miller-Rabin tests.
See also
miller-rabin*
Definition
IN:
math.primes.miller-rabin
:
miller-rabin
( n -- ? )
10
miller-rabin*
;