Crate prime_suspects [−] [src]
Functions that sieve primes from the integers up to an input maximum.
An implementation of the sieve of Eratosthenes, as described in the Wikipedia article.
A segmented approach to sieveing, keeping memory use to O(√n). As Sorensen states, this is the most practical optimization to the sieve of Eratosthenes.
Same algorithm as the regular