Single threaded implementation in C of prime number sieve.
Several algorithm optimizations are applied to achieve a fast running time.
- Lazy wheel, see https://eprints.whiterose.ac.uk/3784/1/runcimanc1.pdf
Compile with GCC optimizing for fast execution and then running the compiled program by executing this script:
$ ./run
Alternatively, you can use docker to run this code from a container.
$ docker build -t drag-race .
$ docker run drag-race
or as a one-liner:
$ docker run --rm $(docker build -q .)
merriam;14196;5.0;1