Skip to main content

primality_test

Function primality_test 

Source
pub const fn primality_test(x: u64) -> bool
Expand description

Performs deterministic Miller-Rabin primality test.

ยงTime complexity

O(log x)