The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table?

In this chapter the authors explain a very old, but still practical algorithm for computing a table with all prime numbers up to a specified number.