In wiskunde is die sif van Eratosthenes 'n antieke algoritme om alle priemgetalle tot enige gegewe limiet te vind. Dit doen dit deur die veelvoude van elke priemgetal iteratief as saamgestelde te merk, begin met die eerste priemgetal, 2.
Wat word bedoel met Sief van Eratosthenes?
: 'n prosedure om priemgetalle te vind wat behels dat die onewe getalle vanaf 2 opeenvolgend neerskryf en elke derde getal na 3, elke vyfde na 5 deurgehaal word, insluitend dié wat reeds deurgehaal, elke sewende na 7, ensovoorts met die getalle wat nooit deurgehaal word nie, as priemgetalle.
Hoe word die Sif van Eratosthenes gedoen?
Die sif van Eratosthenes is 'n wiskundige algoritme om priemgetalle tussen twee stelle getalle te vind. Sif van Eratosthenes-modelle werk deur gegewe getalle te sif of uit te skakel wat nie aan 'n sekere kriterium voldoen nie Vir hierdie geval skakel die patroon veelvoude van die bekende priemgetalle uit.
Waarom werk Sief van Eratosthenes?
'n Wiskundige sif is enige patroon of algoritme wat funksioneer deur enige potensiële getalle wat nie aan 'n sekere kriteria voldoen nie, 'af te kruis'. In ons geval werk die sif van Eratosthenes deur getalle wat veelvoude is van 'n getal wat ons reeds weet priemgetalle isdeur te kruis
Hoe het Sief van Eratosthenes sy naam gekry?
Die prosedure is vernoem vir die Griekse sterrekundige Eratosthenes van Cirene (c. … 276–194 vc).
