Miller–Rabin primality test: Difference between revisions

Content added Content deleted
(Add OCaml implementation)
Line 3,553: Line 3,553:
=={{Header|OCaml}}==
=={{Header|OCaml}}==


A direct translation of the wikipedia pseudocode (with helper function translated from scheme implementation). This code uses the Zarith and Bigint (bignum) libraries.
A direct translation of the wikipedia pseudocode (with <tt>get_rd</tt> helper function translated from <tt>split</tt> in the scheme implementation). This code uses the Zarith and Bigint (bignum) libraries.


<lang OCaml>
<lang OCaml>