Eratostenovo sito je jednostavan algoritam za dobivanje svih prostih brojeva manjih od unaprijed izabranoga prirodnog broja. Osmislio ga je starogrčki matematičar, geograf i astronom Eratosten (2.-3. st. pr. Kr.).Opis navedenog algoritma na razumljivn je način prikazan u sljedećem video sadržaju: 

Da biste lakše zapamtili proste brojeve do 100 predlažam da poslužate pjesmicu o prostim brojevima ( eng. prime numbers).

Proste brojeve do 1000 pogledajte na sljedećoj slici:

Kako sa sigurnošću provjeriti  je li neki broj ( npr. broj 23456789)  prost ili složen moguće je putem nekog od online kalkulatora prostih brojeva kao npr. Prime Numbers Calculator koji je dostupan na mrežnoj stranici math.com.  

Pomoću online kalkulatora saznajemo da je broj 23456789 prost broj. Broj 10000000001 nije prost broj jer je djeljiv sa 101. Probaj i ti istražiti je li neki broj prost ili složen !

                                                                             Valentina Pajdaković