Skip to main content

segmented_sieve

Function segmented_sieve 

Source
pub fn segmented_sieve(lo: u64, hi: u64) -> Vec<u64>
Expand description

Segmented sieve: all primes in [lo, hi].

ยงExamples

use mathverse_core::integer::segmented_sieve;

let primes = segmented_sieve(10, 30);
assert_eq!(primes, vec![11, 13, 17, 19, 23, 29]);