Eratostenovo sito

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.