Miller–Rabin primality test: Difference between revisions

m
m (→‎{{header|Phix}}: added syntax colouring the hard way)
Line 1,527:
</pre>
=={{header|Forth}}==
Forth only supports native ints (e.g. 64 bits on most modern machines), so this version uses a set of known deterministic bases that is known to be correctdeterministic for 64 bit integers (and possibly greater). Prior to the Miller Rabin check, the "prime?" word checks for divisibility by some small primes.
 
<lang Forth>
357

edits