[−][src]Function reikna::prime::prime_sieve
pub fn prime_sieve(max: u64) -> Vec<u64>
Idiomatic prime sieve, returns a Vec<u64> of primes in [1, max].
If you want to generate primes, this is probably the function you want.
This function will use atkin() to generate primes if
max is less than S_SIEVE_SIZE, otherwise it will use
segmented_eratosthenes().
See atkin() and segmented_eratosthenes() for more
information.
Panics
Panics if max is too large to cast into a usize.
Examples
use reikna::prime::prime_sieve; assert_eq!(prime_sieve(20), vec![2, 3, 5, 7, 11, 13, 17, 19]);