[][src]Function prime_tools::is_u32_prime

pub fn is_u32_prime(x: u32) -> bool

Figures out if a u32 is prime.

This is pretty fast: I've benchmarked it at 2.7 seconds to process 1 million random u32s.

Todo: use fermat's little theorem to make this faster.

assert_eq!(
    prime_tools::is_u32_prime(982_451_653),
    true
);
assert_eq!(
    prime_tools::is_u32_prime(5_083),
    false
);
assert_eq!(
    prime_tools::is_u32_prime(1),
    false
);