Snippets tagged Eratosthenes
-
Prime numbers - Sieve of Eratosthenes
Basic prime number generator
3 people like this
Like the snippet!Posted: 14 years ago by d95danb
-
A simple sieve
A simple implementation for the sieve of Eratosthenes.
3 people like this
Like the snippet!Posted: 14 years ago by Gab_km
-
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: 14 years ago by Arjen Kopinga
-
Simple Sieve of Eratosthenes with sets
Simple implementation of the Sieve of Eratosthenes with set arithmetic.
3 people like this
Like the snippet!Posted: 6 years ago by galacticdessert