In de wiskunde is de zeef van Eratosthenes een oud algoritme voor het vinden van alle priemgetallen tot een bepaalde limiet. Het doet dit door iteratief de veelvouden van elk priemgetal als samengesteld te markeren, te beginnen met het eerste priemgetal, 2.
Wat wordt bedoeld met zeef van Eratosthenes?
: een procedure voor het vinden van priemgetallen waarbij de oneven getallen vanaf 2 achter elkaar worden opgeschreven en elk derde getal na 3 wordt doorgehaald, elke vijfde na 5 inclusief de al doorgestreept, elke zevende na 7, enzovoort, waarbij de getallen die nooit worden doorgestreept priemgetallen zijn.
Hoe wordt de zeef van Eratosthenes gemaakt?
De zeef van Eratosthenes is een wiskundig algoritme voor het vinden van priemgetallen tussen twee reeksen getallen. Zeef van Eratosthenes-modellen werk door gegeven getallen die niet aan een bepaald criterium voldoen te zeven of te elimineren In dit geval elimineert het patroon veelvouden van de bekende priemgetallen.
Waarom werkt Sieve of Eratosthenes?
Een wiskundige zeef is een patroon of algoritme dat functioneert door potentiële getallen die niet aan een bepaald criterium voldoen, te 'doorstrepen'. In ons geval werkt de zeef van Eratosthenes door getallen af te strepen die veelvouden zijn van een getal waarvan we al weten dat het priemgetallen zijn
Hoe komt Sieve of Eratosthenes aan zijn naam?
De procedure heet voor de Griekse astronoom Eratosthenes van Cyrene (ca. … 276-194 v. Chr.).
