De zeef van Eratosthenes is een algoritme om een lijst van
priemgetallen aan te leggen. (De Griekse astronoom en wiskundige Eratosthenes leefde in de derde eeuw voor
onze jaartelling).
De zeef van Eratosthenes
|
Met behulp van deze zeef vinden we dus alle priemgetallen in het interval.
Het aantal van deze priemgetallen is bij benadering bekend:
Feit
Laat priem(n) het aantal priemgetallen in het interval [1,n] zijn. Dan geldt priem(n) ~ n/log(n) voor n nadert oneindig.
|