Crate primal_check
source · [−]Expand description
Check some primality-related properties of numbers.
This crate is designed to be used via primal
.
Functions
Returns integers (y, k)
such that x = y^k
with k
maximised
(other than for x = 0, 1
, in which case y = x
, k = 1
).
Return Some((p, k))
if x = p^k
for some prime p
and k >= 1
(that is, including when x
is itself a prime).
Test if n
is prime, using the deterministic version of the
Miller-Rabin test.