Saringan Eratosthenes ing program

Matematika - Ilmu, kang muncul sawetara ewu taun, lan sing aktif digunakake ing kuna Yunani. Nanging, akeh ilmuwan, Prancis, sing manggon ing wektu, digawe panemon, kang dadi gedhe lan sarwa, nanging pangenalan nyata kanggo sawetara abad salajengipun, nalika teknologi diijini éling potensial kebak riset aritmetika kuna. Iku worth kang lagi nyimak sing kabeh petungan padha conducted ing eras adoh "ing pikiran" lan sing entri gedhe-ukuran petungan. Salah siji ahli Yunani paling misuwur ana Eratosthenes, unofficially disebut gedhe-mbah kakungipun program. Kanthi tekane saka ilmu komputer ana petungan kang, teori lan aksioma asring diowahi menyang "basa" komputer. Ing Arsenal ing matématika sapérangan temonan menarik, nanging sing paling umum yaiku saringan Eratosthenes kanggo mbantu cepet golek angka prima saka urutan presented.

Biografi èlmuwan

Senadyan kasunyatan sing kabeh aktivitas saka pakar njupuk Panggonan ing tlatah Yunani kuna, kelairan saka genius Afrika ing BC abad katelu. Panjenenganipun dilatih ilmuwan ing kutha-kutha paling gedhé ing Yunani, ing ngendi dhèwèké mapan permanen. guru padha pujonggo kondhang, filsuf, lan grammar wektu. Thanks kanggo pangembangan lengkap lan bab ing bunder kaya-minded Teori sarwa diundang kanggo kirim pustakawan saka Alexandria, ing pundi piyambakipun njabat nganti tekan patiné, nggawe bêsik luar biasa musik jaman, lan riset ing macem-macem wilayah, kalebu saringan Eratosthenes. Topik kontemporer - legendaris Archimedes - dhateng wong mung ing werna flattering malah darmabakti karya karya individu.

prestasi

Fitur utama ing sarjana kuna dianggep minangka versatility saka wilayah sinau. Sanalika meh kabeh lingkungan, kang wis ngrambah asil pinunjul. Philosophy, puisi, matematika, astronomi, music, filologi, geografi - kanggo kuwi universalism unik ing panelusuran kanggo kawruh Teori Pentatl entuk julukan dening asosiasi karo olahraga watara. Mesthi, iya ora dadi gedhe ing salah siji saka wilayah sinau, nanging ing saben wong diaktifake metu entuk asil apik. Iki dituduhake dening pecahan isih karya lan riset. Senadyan ing Shadow saka sawetara contemporaries, ilmuwan wis maringi kontribusi ageng kanggo sajarah matématika, lan saringan Eratosthenes karo sawetara pamukiman kondhang liyane ing sisih tengen ana ing sak panggonan kanggo panemuan geometris lan aritmetika misuwur.

History of jeneng lan lokasi rincian

Ing jaman kuna, kabeh cathetan, kalebu itungan matematik digawe ing tablet lilin khusus. Mulane, nalika ngitung aritmatika lan alam aljabar, utamané sak khusus nomer ing urutan, peneliti "sijine metu" ditulis ing aksesoris sing. Sawise kabeh plate karya kaya Piece saka utensils kluwarga kanggo sinau lan dijenengi - saringan Eratosthenes. Ing impetus kanggo pambuka padha pikirane genius nemokake angka prima ing seri alam. Operasi langgeng sawetara sasi, durung durung wis digawe asil Final. Ing BC abad katelu, iku temonan.

Apa algoritma?

A cara cepet kanggo nemokake kabeh angka prima ing baris alam sarjana kasengsem wiwit jaman biyen,. Sawise kabeh, padha ora duwe urutan ketat lan susun gabungan-acak. Ing wayahe, ahli umumé mangertos lan sinau carane ngitung perlu cepet. Ing padha mbantu dening algoritma prasaja - saringan Eratosthenes. genius Antique ditemokaké ing sawetara langkah:

• Njupuk wilangan asli saka siji kanggo nomer (umum term N) .Stoit nyatet sing saperangan millennia ago unit iki dianggep nomer Perdana. Saiki kuwi kalebu jenis khusus sing ora nduwèni dhéfinisi ketat.
• Luwih ana pambusakan kabeh nomer dipara loro.
• Banjur, ing kapisan dijupuk saka isih (ing ngono, telung), lan ngilangi kabeh nomer sing tiba menyang iku.
• pitungan terus nganti nomer pungkasan ing urutan.
• Nomer isih bakal ngemot pratondho mung prasaja.

Pilihan iki wis dawa wis dianggep mung efektif, nanging karo tekane saka ahli komputer padha bisa kanggo nggawe petungan urutan liyane Komplek. Nanging, malah karo teknologi anyar saringan Eratosthenes iku sawijining teori matematika penting.

Programming in aritmetika

Teknologi, komputer, lan ilmu komputer wis diijini matématika sinau teori aljabar, tekan tataran anyar ing pangembangan ilmu. Langkah pisanan, nggunakake kesempatan unik padha duwe kanggo nggabungake aritmetika dikenal lan pasinaon geometris ing program. Salah siji sing paling populer ing wayahe Computing Basa wiwit, kalebu kanggo pitungan Sieve algoritma saka Eratosthenes, Pascal. Kanthi bantuan saka sawetara detik, sampeyan bisa nemokake nomer Perdana ing urutan nomer alam, kang wis dawa wis ana utawa diwilang dening entri grand, njupuk munggah akèh wektu. Akibaté, ing basis praktis saka bangunan anyar wis ditampa lan versi apik saka panemon kuna lan kemungkinan sing petungan meh limitless.

Gunakake ing Olimpiade modern ing Informatika

Saiki ora ana lomba kanggo siswa ing macem-macem subjek maneh entuk popularitas. Nobel lan pemenang saka acara iki menyang tingkat sabanjuré saka latihan lan bisa njaluk prospek apik ing karya mangsa, kalebu maringi materi. Olimpiade Informatika kalebu ora mung tantangan, nanging uga kanggo golek kuwi konsep kondhang kayata angka prima. Sieve Eratosthenes mangkono digunakake minangka cara sing paling saiki kanggo ngitung urutan dening nggabungaken aksioma ing kode program. Senadyan panemuan barang antik, teori iki mbantu kanggo cepet lan èfèktif kanggo ngganti petungan hard.