[][src]Crate solovay_strassen

A simple implementation of the Solovay-Strassen primality test.

Quick Start

Contained within this module are two functions:

  • solovay_strassen
  • is_prime

Functions

is_prime

Test whether an integer n is likely prime.

solovay_strassen

Test whether an integer a is a witness for the compositeness of n.