Snippets tagged sieve
-
A fast sieve of Eratosthenes
A prime Eratosthenes' sieve, using a bit array and sieving only odd composites to conserve memory and keep things fast.
4 people like this
Like the snippet!Posted: 13 years ago by Arjen Kopinga
-
Sieve of Atkin
Modern and efficient algorithm to generate prime numbers up to certain number Uses Parallel Async to run computations in parallel
4 people like this
Like the snippet!Posted: 9 years ago by Sergey OCHKIN
-
A simple sieve
A simple implementation for the sieve of Eratosthenes.
3 people like this
Like the snippet!Posted: 12 years ago by Gab_km
-
Simple Sieve of Eratosthenes with sets
Simple implementation of the Sieve of Eratosthenes with set arithmetic.
3 people like this
Like the snippet!Posted: 4 years ago by galacticdessert