mr64

Function mr64 

Source
fn mr64(n: u64, br: &BarrettReduction<u128>) -> bool
Examples found in repository?
crates/competitive/src/math/miller_rabin.rs (line 117)
104pub fn miller_rabin_with_br(n: u64, br: &BarrettReduction<u128>) -> bool {
105    if n.is_multiple_of(2) {
106        return n == 2;
107    }
108    if n.is_multiple_of(3) {
109        return n == 3;
110    }
111    if n.is_multiple_of(5) {
112        return n == 5;
113    }
114    if n.is_multiple_of(7) {
115        return n == 7;
116    }
117    if n < 121 { n > 2 } else { mr64(n, br) }
118}