STRUKE:

Eratostenovo sito

Eratostenovo sito, postupak s pomoću kojega se može odrediti po volji mnogo primbrojeva. Pronašao ga je Eratosten iz Cirene. Primjerice, prilikom određivanja primbrojeva koji se nalaze između 1 i 100, nakon prepoznavanja broja 2 kao primbroja, treba odbaciti sve ostale brojeve djeljive s 2, tj. 4, 6, 8, …; zatim, prepoznati broj tri kao primbroj i odbaciti sve ostale brojeve djeljive s 3, tj. 6, 9, 12,… Zatim se taj postupak ponavlja s brojevima 5, 7 itd., polazeći redom od neodbačenih brojeva. Tako se za prve članove niza primbrojeva dobiva 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …

Citiranje:
Eratostenovo sito. Hrvatska enciklopedija, mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2020. Pristupljeno 28. 10. 2020. <http://www.enciklopedija.hr/Natuknica.aspx?ID=18198>.