V matematike je Eratosthenovo sito prastarý algoritmus na nájdenie všetkých prvočísel až po daný limit. Robí tak iteratívnym označením násobkov každého prvočísla ako zložené, počnúc prvým prvočíslom, 2.
Čo znamená Eratosthenove sito?
: postup na nájdenie prvočísel, ktorý zahŕňa zapísanie nepárnych čísel od 2 za sebou a prečiarknutie každého tretieho čísla po 3, každé piate po 5 vrátane tých, ktoré už prečiarknuté, každé siedme po 7 atď., pričom čísla, ktoré sa nikdy neprečiarknu, sú prvočísla.
Ako sa robí Eratosthenove sito?
Eratosthenovo sito je matematický algoritmus hľadania prvočísel medzi dvoma sadami čísel. Sito of Eratosthenes modelov funguje preosievaním alebo elimináciou daných čísel, ktoré nespĺňajú určité kritérium V tomto prípade vzor eliminuje násobky známych prvočísel.
Prečo funguje Sieve of Eratosthenes?
Matematické sito je akýkoľvek vzor alebo algoritmus, ktorý funguje tak, že „odškrtáva“akékoľvek potenciálne čísla, ktoré nespĺňajú určité kritériá. V našom prípade Eratosthenovo sito funguje tak, že odškrtávame čísla, ktoré sú násobkami čísla, o ktorom už vieme, že sú prvočísla
Ako dostal Sieve of Eratosthenes svoje meno?
Procedúra je pomenovaná pre gréckeho astronóma Eratosthena z Kyrény (asi 276–194 pred Kristom).
