Eratosteno rėtis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Nėra keitimo santraukos |
S rv |
||
Eilutė 1:
'''Eratosteno rėtis'''. Graikų matematikas [[Eratostenas]] (~275-~195 m. pr. m. e.) pasiūlė paprastą metodą kaip rasti visus pirminius skaičius nuo 2 iki ''n''. Jis ant papiruso surašė visus [[Natūriniai skaičiai|natūrinius skaičius]] nuo 2 iki 1000 ir pradurdavo sudėtinius skaičius. Tokiu būdu liko tarsi rėtis su „išsijotais“ sudėtiniais skaičiais, o [[pirminiai skaičiai]] liko.
== Metodas ==
eilutė 6 ⟶ 5:
Pirmiausia – surašomi visi skaičiai nuo 2 iki ''n'':
: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Skaičius 2 pirminis, taigi perbraukiame visus didesnius skaičius, kurie dalijasi iš 2, t. y. kas antrą:
|