U matematici, Eratostenovo sito je drevni algoritam za pronalaženje svih prostih brojeva do bilo koje granice. To čini iterativnim označavanjem višekratnika svakog prostog broja kao složene, počevši s prvim prostim brojem, 2.
Što znači Eratostenovo sito?
: procedura za pronalaženje prostih brojeva koja uključuje zapisivanjeneparnih brojeva od 2 uzastopno i precrtavanje svakog trećeg broja nakon 3, svakog petog nakon 5 uključujući one koji su već precrtano, svaki sedmi nakon 7, i tako dalje s brojevima koji se nikad ne precrtavaju kao prosti.
Kako se radi Eratostenovo sito?
Eratostenovo sito je matematički algoritam pronalaženja prostih brojeva između dva skupa brojeva. Eratostenovi modeli sita rade prosijavanjem ili eliminacijom zadanih brojeva koji ne zadovoljavaju određeni kriterij U ovom slučaju, uzorak eliminira višekratnike poznatih prostih brojeva.
Zašto Eratostenovo sito radi?
Matematičko sito je bilo koji uzorak ili algoritam koji funkcionira 'precrtavanjem' svih potencijalnih brojeva koji ne odgovaraju određenim kriterijima. U našem slučaju, Eratostenovo sito funkcionira 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 Cirene (c. … 276. – 194. pr. Kr.).
