Математикийн хувьд Эратосфен шигшүүр нь өгөгдсөн хязгаар хүртэлх бүх анхны тоог олох эртний алгоритм юм. Энэ нь эхний анхны тоо болох 2-оос эхлэн анхны тоо бүрийн нийлмэл үржвэрийг давталттайгаар тэмдэглэснээр хийдэг.
Eratosthenes шигшүүр гэж юу гэсэн үг вэ?
: энгийн тоог олох журам бөгөөд энэ нь 2-оос дээш тооны сондгой тоонуудыг дараалан бичиж, 3-аас хойшхи гурав дахь тоо бүрийг, 5-аас хойш тав дахь тоо бүрийг, аль хэдийн байгаа тоонуудыг оруулаад таслах явдал юм. зураастай, 7-оос хойшхи долоо дахь тутамд гэх мэт хэзээ ч зурдаггүй тоонууд анхных байх болно.
Eratosthenes шигшүүрийг яаж хийдэг вэ?
Эратосфенийн шигшүүр нь хоёр багц тооны хоорондох анхны тоог олох математикийн алгоритм юм. Sieve of Eratosthenes загварууд нь тодорхой шалгуурыг хангаагүй өгөгдсөн тоонуудыг шигших буюу арилгах замаар ажилладаг Энэ тохиолдолд загвар нь мэдэгдэж буй анхны тооны үржвэрийг арилгадаг.
Эратосфен шигшүүр яагаад ажилладаг вэ?
Математик шигшүүр нь тодорхой шалгуурт тохирохгүй аливаа боломжит тоог "таслах" замаар ажилладаг аливаа загвар эсвэл алгоритм юм. Манай тохиолдолд Eratosthenes шигшүүр нь бидний мэдэх анхны тоо гэдгийг мэддэг тооны үржвэр тоонуудыг таслах замаар ажилладаг
Eratosthenes шигшүүр гэдэг нэрээ яаж авсан бэ?
Энэ процедурыг Грекийн одон орон судлаач Киренийн Эратосфен (МЭӨ … 276–194 он)-д зориулжгэж нэрлэсэн.
