Sa matematika, ang sieve ng Eratosthenes ay isang sinaunang algorithm para sa paghahanap ng lahat ng prime number hanggang sa anumang ibinigay na limitasyon. Ginagawa ito sa pamamagitan ng paulit-ulit na pagmamarka bilang pinagsama-samang mga multiple ng bawat prime, simula sa unang prime number, 2.
Ano ang ibig sabihin ng Sieve of Eratosthenes?
: isang pamamaraan para sa paghahanap ng mga prime number na kinabibilangan ng pagsusulat ng na mga kakaibang numero mula 2 pataas nang sunud-sunod at pagtawid sa bawat ikatlong numero pagkatapos ng 3, bawat ikalima pagkatapos ng 5 kasama ang mga na nilagyan ng ekis, tuwing ikapito pagkatapos ng 7, at iba pa sa mga numerong hindi natatanggal bilang prime.
Paano ginagawa ang Sieve of Eratosthenes?
The Sieve of Eratosthenes ay isang mathematical algorithm ng paghahanap ng mga prime number sa pagitan ng dalawang set ng mga numero. Sieve of Eratosthenes models gumana sa pamamagitan ng pagsala o pag-aalis ng mga ibinigay na numero na hindi nakakatugon sa isang partikular na pamantayan Para sa kasong ito, inaalis ng pattern ang mga multiple ng kilalang prime number.
Bakit gumagana ang Sieve of Eratosthenes?
Ang mathematical sieve ay anumang pattern o algorithm na gumagana sa pamamagitan ng 'pagtawid' sa anumang mga potensyal na numero na hindi akma sa isang partikular na pamantayan. Sa aming kaso, ang salaan ng Eratosthenes ay gumagana sa pamamagitan ng pagtatawid sa mga numero na multiple ng isang numero na alam na nating prime number
Paano nakuha ng Sieve of Eratosthenes ang pangalan nito?
Ang pamamaraan ay pinangalanang para sa Greek astronomer na si Eratosthenes ng Cyrene (c. … 276–194 bc).
