| Eratostenovo sito je pripomoček za iskanje praštevil. Koraki iskanja praštevil do 100: V tabelo zapišemo vsa naravna števila do 100. - 1 prečrtamo, saj ni praštevilo
- 2 (prvo neprečrtano število) je praštevilo, prečrtamo vse večkratnike števila 2
- 3 (prvo neprečrtano število) je praštevilo, prečrtamo vse večkratnike števila 3
- 5 (prvo neprečrtano število) je praštevilo, prečrtamo vse večkratnike števila 5
- 7 (prvo neprečrtano število) je praštevilo, prečrtamo vse večkratnike števila 7
- 11 (prvo neprečrtano število) je praštevilo. Ker je 112=121 in je večje od 100, v tabeli več ne najdemo neprečrtanih njegovih večkratnikov (npr. 7·11 že mora biti prečrtano, saj je večkratnk števila 7,...). Torej v tabeli ostanejo le še praštevila.
|