[−][src]Crate solovay_strassen
Quick Start
Contained within this module are two functions:
is_witness
is_prime
The function is_witness
performs a single iteration of the Solovay-Strassen
primality test.
On the other hand, is_prime
is a routine that performs the Solovay-Strassen
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 |