[][src]Function prime_tools::get_primes_between

pub fn get_primes_between(min: u64, max: u64) -> Vec<u64>

Generates u64 primes between min (inclusive) and max (exclusive).

WARNING #1: This can be very slow if the max is greater than 10^17 ish, or if the range is too large.

WARNING #2: This will break if the max is too much higher than 10^19 ish.

Uses a modified sieve of eratosthenes

assert_eq!(
    prime_tools::get_primes_between(11, 29),
    vec![11, 13, 17, 19, 23]
);
assert_eq!(
    prime_tools::get_primes_between(10, 30),
    vec![11, 13, 17, 19, 23, 29]
);
assert_eq!(
    prime_tools::get_primes_between(1, 10),
    vec![2, 3, 5, 7]
);
assert_eq!(
    prime_tools::get_primes_between(100_000_000_000, 100_000_000_200),
    vec![100000000003, 100000000019, 100000000057, 100000000063, 100000000069, 100000000073, 100000000091, 100000000103, 100000000129, 100000000171, 100000000183, 100000000193]
);