Eratostenovo sito, metoda dobivanja prostih brojeva. U nizu prir. brojeva prekriži se broj 1. Broj 2 jest prosti broj. Dalje se prekriže svi brojevi djeljivi s 2. Prvi neprekriženi broj jest 3 i to je opet prosti broj. Prekriže se brojevi djeljivi s 3 i prvi neprekriženi (broj 5) je prosti broj. Postupak se tako nastavlja.