primality-test

Crates.ioprimality-test
lib.rsprimality-test
version0.3.0
sourcesrc
created_at2024-01-03 15:48:59.518207
updated_at2024-03-19 12:06:01.11166
descriptionPrimality Test crate
homepage
repositoryhttps://github.com/tayu0110/primality-test.git
max_upload_size
id1087494
size19,761
(tayu0110)

documentation

README

Document

Provide a method to determine whether an unsigned integer is a prime number through the IsPrime Trait.

In the current implementation, this crate uses the Miller-Rabin primality test.
The Miller-Rabin primality test is known to have witnesses that can conclusively determine unsigned integers of at most 64 bits.
In this crate, the following information is used to select the witnesses.

Deterministic variants of the Miller-Rabin primality test

LICENSE

This crate is provided under MIT License.
Please read LICENSE.

Commit count: 12

cargo fmt