miller_rabin

Multi-threaded, arbitrary precision implementation of the Miller-Rabin primality test

lib.rs:

Quick Start

Contained within this module are two functions:

• is_witness
• is_prime

The function is_witness performs a single iteration of the Miller-Rabin primality test.

On the other hand, is_prime is a routine that performs the Miller-Rabin primality test a given number of times in parallel, exiting as soon as the iterator encounters a witness for the compositeness of the tested integer.