U matematici, Eratostenovo sito je drevni algoritam za pronalaženje svih prostih brojeva do bilo koje granice. To čini tako što se iterativnim označavanjem višekratnika svakog prostog broja kao složeni, počevši od prvog prostog broja, 2.
Šta znači Eratostenovo sito?
: procedura za pronalaženje prostih brojeva koja uključuje zapisivanjeneparnih brojeva od 2 naviše i precrtavanje svakog trećeg broja nakon 3, svakog petog nakon 5 uključujući i one koji su već precrtano, svaki sedmi nakon 7, i tako dalje sa brojevima koji se nikada ne precrtavaju kao prosti.
Kako se radi Eratostenovo sito?
Eratostenovo sito je matematički algoritam za pronalaženje prostih brojeva između dva skupa brojeva. Eratostenovi modeli sita rade tako što prosejavaju ili eliminišu date brojeve koji ne ispunjavaju određeni kriterijum U ovom slučaju, obrazac eliminiše višekratnike poznatih prostih brojeva.
Zašto Eratostenovo sito radi?
Matematičko sito je bilo koji obrazac ili algoritam koji funkcionira tako što 'precrtava' sve potencijalne brojeve koji ne odgovaraju određenim kriterijima. U našem slučaju, Eratostenovo sito radi tako što precrtava brojeve koji su višekratnici broja za koje već znamo da su prosti brojevi
Kako je Eratostenovo sito dobilo ime?
Procedura je nazvana za grčkog astronoma Eratostena iz Kirene (c. … 276–194. p.n.e).
