[−][src]Crate miller_rabin
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.
Functions
is_prime | Test whether an integer |
is_witness | Test whether an integer |