Lov na praštevila
Prečrtam število 1, ker ni praštevilo . Zakaj? Ali je morda sestavljeno število?
Prvo neprečrtano število , ki sledi, je 2 in je praštevilo.
1 ) Prečrtam po vrsti vse večkratnike praštevila 2 do 100 .
2) Prvo neprečrtano število, ki sledi 2 , je 3; to je tudi praštevilo.
3) Prečrtam po vrsti vse večkratnike praštevila 3 do 100.
4 ) Prvo neprečrtano število, ki sledi številu 3, je 5; to je praštevilo in tako nadaljujem.
Kdaj se ta postopek zaključi?
Tu sem zaključila svoj postopek pri številu 19. Ali je to slučajno? Sem se morda naveličala postopka?
V resnici se ta postopek zakjuči že pri večkratnikih števila 7. Zakaj?
Ta tehnika zgleda trivialna, ampak je še dandanes edina veljavna metoda za lov na praštevila, seveda z bolj sofisticiranimi rešeti.
Od kod pa ime rešeto? Poguglaj!