primes
pub fn is_prime(n: u64) -> bool
Test whether a number is prime. Checks every odd number up to sqrt(n).
sqrt(n)