A prime number is a natural number that is not divisible without remainder by any other natural number but 1 and itself. Primes are scattered irregularly among the set of natural numbers, and this fact has fascinated mathematicians throughout the centuries. Today, primes are not only a challenge for mathematicians, but are of very practical value - for instance, they play a central role in cryptography. 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. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Möhring, R. H., & Oellrich, M. (2011). The sieve of eratosthenes - How fast can we compute a prime number table? In Algorithms Unplugged (pp. 119–130). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-15328-0_13
Mendeley helps you to discover research relevant for your work.