Razgovor:Eratostenovo sito
Izvor: Wikipedija
npr. imamo skup 2,3,4,5,6,7,8,9 uzmimo broj 2. prekrižimo u skupu sve brojeve koji su djeljivi brojem 2. kada eliminiramo sve brojeve u skupu, prelazimo na sljedeći broj u skupu kojega nismo prekrižili, tj 3. pošto su ostali brojevi 5,7,9 eliminiramo 9 i tako dalje. na kraju će ostati samo prim ili prosti brojevi, tj 5 i 7