Razlika dveh kvadratov

Lov na praštevila

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

정보