primes - Prime number sieves
Building
Use make.
Runtimes
Time to complete for the primes up to 2,000,000,000
| Command | Time |
|---|---|
| div-by-prime | 59m48s |
| sieve | 206s |
| sieve-bitwise | 56s |
| eratosthenes-bitwise | 18s |
N.B. Not all algorithms are fully optimised
Use make.
Time to complete for the primes up to 2,000,000,000
| Command | Time |
|---|---|
| div-by-prime | 59m48s |
| sieve | 206s |
| sieve-bitwise | 56s |
| eratosthenes-bitwise | 18s |
N.B. Not all algorithms are fully optimised