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!
Poskusi še ti! Napiši postopek za iskanje praštevil od 1 do n, kjer je n poljubno naravno število. Koliko je praštevil manjših od 100? Ali jih bo ravno toliko med 100 in 200? Hvala za gradivo prof. F. Oblaku in prof. A. Gros