Miller–Rabin primality test: Difference between revisions

Content added Content deleted
Line 3,308: Line 3,308:


=={{header|Nim}}==
=={{header|Nim}}==

===Deterministic approach limited to uint32 values.===


<lang nim>
<lang nim>
Line 3,385: Line 3,387:
</lang>
</lang>


=== This is a correct M-R test implementation for using bases > input. ===
=== Correct M-R test implementation for using bases > input, deterministic for all integers < 2^64.===
=== It is deterministic for all integers < 2^64.===


<lang nim>
<lang nim>
Retrieved from "https://rosettacode.org/wiki/Miller–Rabin_primality_test"