[−][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 u32
s.
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 );