[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] | ||

Mathematics-Online course: Basic Mathematics - Natural Numbers | ||

## The Sieve of Eratosthenes |

[previous page] [next page] | [table of contents][page overview] |

The sieve of Eratosthenes can be used to generate a list of primes.

Starting with a sequence of already known primes, for example the first four primes

The procedure can be repeated. By deleting all multiples of primes with , we obtain in the next step all prime numbers .

(Authors: Höllig/Abele)

[previous page] [next page] | [table of contents][page overview] |

automatically generated 10/31/2008 |