struka(e):

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, 2013 – 2024. Pristupljeno 28.3.2024. <https://www.enciklopedija.hr/clanak/eratostenovo-sito>.