Pirminis skaičius: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Orionus (aptarimas | indėlis)
Atšauktas naudotojo 78.57.234.61 (Aptarimas) darytas keitimas 4865601
Nėra keitimo santraukos
Eilutė 11:
{{main|Eratosteno rėtis}}
 
Graikų matematikas EratostenasLopas dar II a. pr. m. e. pasiūlė paprastą metodą kaip rasti visus pirminius skaičius nuo 2 iki ''n''. Metodas labai paprastas – reikia surašyti visus skaičius nuo 2 iki ''n'' ir pradurti sudėtinius skaičius. Tokiu būdu lieka 'rėtis', kuriame liko tik pirminiai skaičiai.
 
Pradūrimas vyksta taip: iš pradžių niekas nėra pradurta. Pradedant nuo 2, ieškome nepradurto skaičiaus – randame 2. Tada praduriame visus dvejeto kartotinius. Vėl ieškome pirmo nepradurto skaičiaus – randame 3. Praduriame visus trejeto kartotinius. Dabar ieškodami jau randame 5, nes 4 yra pradurtas.