V matematice je Eratosthenovo síto starověký algoritmus pro nalezení všech prvočísel až do libovolného limitu. Dělá to tak, že iterativně označuje násobky každého prvočísla jako složené, počínaje prvním prvočíslem, 2.
Co znamená Sieve of Eratosthenes?
: postup pro hledání prvočísel, který zahrnuje zapisování lichých čísel od 2 za sebou a škrtání každého třetího čísla po 3, každé páté po 5 včetně těch, které již přeškrtnuté, každé sedmé po 7 a tak dále, přičemž čísla, která se nikdy nepřeškrtnou, jsou prvočísla.
Jak se dělá Eratosthenovo síto?
Eratosthenovo síto je matematický algoritmus hledání prvočísel mezi dvěma sadami čísel. Síto modelů Eratosthenes funguje proséváním nebo eliminací daných čísel, která nesplňují určité kritérium V tomto případě vzor eliminuje násobky známých prvočísel.
Proč funguje Sieve of Eratosthenes?
Matematické síto je jakýkoli vzor nebo algoritmus, který funguje tak, že „odškrtává“jakákoli potenciální čísla, která nesplňují určitá kritéria. V našem případě funguje Eratosthenovo síto tak, že odškrtáváme čísla, která jsou násobky čísla, o kterém již víme, že jsou prvočísla
Jak získalo Sieve of Eratosthenes svůj název?
Procedura se jmenuje pro řeckého astronoma Eratosthena z Kyrény (asi 276–194 př.nl).
