Tabung of Eratosthenes di programming

Matematika - Élmu nu mucunghul sababaraha sarébu taun, sarta geus aktip dipake di jaman Yunani. Sanajan kitu, loba élmuwan, theorists, anu cicing dina waktos éta, dijieun kapanggihna, nu janten hébat sarta cemerlang, tapi pangakuan nyata ka sababaraha abad engké, nalika téhnologi diwenangkeun pikeun ngawujudkeun potensi pinuh panalungtikan ngeunaan arithmetic kuna. Eta sia noting yén sakabéh itungan anu dipigawé di eras jauh "dina pikiran" na ngandung Éntri badag skala itungan. Salah sahiji ahli Yunani kawentar éta Eratosthenes, unofficially disebut aki buyut program. Ku mecenghulna elmu komputer éta itungan-Na, tiori jeung axioms anu mindeng dirobah jadi "basa" komputer. Di arsenal matematika nya sababaraha papanggihan metot, tapi nu paling umum nya éta tabung of Eratosthenes pikeun mantuan Anjeun gancang manggihan jumlah perdana tina sekuen dibere.

Biografi élmuwan

Najan kanyataan yén sakabéh kagiatan ahli lumangsung dina wewengkon Yunani, anu lahirna tina genius Afrika di SM Abad katilu. Anjeunna dilatih élmuwan di kota panggedéna di Yunani, di mana anjeunna ari permanén. guru-Na nya penyair well-dipikawanoh, filosof, sarta grammar waktu. Hatur nuhun kana ngembangkeun komprehensif sarta hormat di circle kawas-dipikiran theorist cemerlang diondang pikeun pos of pustakawan Iskandariah, dimana anjeunna dilayanan dugi pupusna, nyieun potong luar biasa musik tina era, sarta panalungtikan di sagala rupa wewengkon, kaasup tabung of Eratosthenes. ulama kontemporer - legendaris Archimedes - spoke manéhna ukur dina kelir flattering komo dedicated karya karya individu-Na.

prestasi

Ciri utama tina ulama baheula lega dianggap salaku versatility sahiji wewengkon diulik. Dina waktu nu sarua ampir kabéh spheres, anjeunna geus kahontal hasilna beredar. Filsafat, pantun, matematika, astronomi, musik, filologi, géografi - pikeun misalna hiji universalism unik dina pilarian keur pangaweruh theorist Pentatl earned nickname ku pergaulan jeung olahraga sabudeureun. Tangtu, anjeunna henteu jadi hébat dina salah sahiji wewengkon ditalungtik, tapi tiap di antarana tétéla pikeun ngahontal hasil anu alus. Ieu ditandaan ku popotongan extant gawé sarta panalungtikan nya. Najan sabenerna dina kalangkang sababaraha contemporaries Na, élmuwan geus dijieun kontribusi badag ka sajarah matematik, jeung tabung of Eratosthenes kalawan sababaraha padumukan well-dipikawanoh séjén on katuhu éta hiji tempat ka pamanggihan geometric jeung arithmetic kawentar.

Sajarah ngaran na lokasi rinci

Di jaman kuno, sagala rékaman, kaasup itungan matematis anu dijieun dina tablet lilin husus. Kituna, nalika ngitung arithmetic jeung alam aljabar, utamana dina mangsa pangaluaran tina angka dina urutan, panalungtik "nempatkeun kaluar" ditulis dina asesoris maranéhanana. Sanggeus sakabeh plat karya kawas sapotong utensils somah keur ulikan jeung ieu ngaranna - tabung of Eratosthenes. The impetus pikeun lawang nya éta pikiran tina genius of nyungsi wilangan prima dina serial alam. Operasi lumangsung sababaraha bulan, eta teu acan kungsi dijieun hasil ahir. Dina SM Abad katilu, ieu narabas a.

Naon hiji algoritma?

Hiji cara gancang pikeun manggihan sakabeh nomer perdana sakaligus alam sarjana kabetot saprak waktu immemorial. Barina ogé, maranéhna teu boga runtuyan ketat tur disusun dina urutan kuasi-acak. Di momen, para ahli sakitu legana dipikaharti sarta diajar kumaha nyieun itungan perlu gancang. Dina ieu maranéhanana mantuan ku algoritma basajan - nu tabung of Eratosthenes. genius antik kapanggih eta dina sababaraha hambalan:

• Candak nu nomer alam ti hiji nepi ka mana wae jumlahna (generik istilah N) .Stoit dicatet yén sababaraha millennia tukang Unit ieu dianggap angka prima. Ayeuna eta milik jenis husus nu teu boga harti nu ketat.
• Salajengna aya hiji ngahapus sadaya nomer bisa dibeulah deui ku dua.
• Lajeng, kahiji dicokot tina sésana (dina hal ieu, triple), sarta ngaluarkeun sagala angka nu digolongkeun kana eta.
• itungan terus dugi jumlah panungtungan dina runtuyan éta.
• Jumlah sésana baris ngandung indikator ukur basajan.

pilihan ieu geus lila dianggap hijina mujarab, tapi jeung Advent para ahli komputer éta bisa nyieun itungan urutan leuwih kompleks. Sanajan kitu, malah jeung téknologi anyar tabung of Eratosthenes mangrupa tiori matematik penting.

Program basa dina aritmetika

Téhnologi, komputer, sarta elmu komputer geus diwenangkeun matematik diajar tiori aljabar, ngahontal tahap anyar dina ngembangkeun elmu. Hambalan munggaran, ngagunakeun kasempetan unik maranéhna kudu ngahijikeun kitu aritmetika dipikawanoh sarta studi geometric di programming. Salah sahiji nu pang populerna di momen komputasi Basa mimiti, kaasup pikeun itungan tina tabung Algoritma of Eratosthenes, Pascal. Kalayan bantuan sababaraha detik, anjeun tiasa manggihan nomer perdana dina sekuen angka alam, anu geus ti baheula aya atanapi diitung ku éntri grand, nyandak up loba waktu. Hasilna, dasar praktis wangunan anyar tos nampi pérsi ningkat tina pamanggihan kuna sarta kemungkinan anu itungan ampir limitless.

Paké dina Olimpiade modern di Informatika

Kiwari can aya kompetisi pikeun siswa di sagala rupa subjék deui gaining popularitas. Laureates na winners tina acara ieu buka tingkat salajengna latihan jeung bisa meunang prospek alus dina karya nu bakal datang, kaasup hibah bahan. Olimpiade di Informatika kaasup henteu ngan tantangan, tapi ogé pikeun manggihan misalna konsep well-dipikawanoh kayaning angka prima. Tabung Eratosthenes sahingga dipaké jadi metodeu nu ayeuna keur ngitung urutan ku integral tina axioms dina kode program. Sanajan kapanggihna jaman baheula, tiori ieu ngabantuan pikeun gancang tur éféktif adaptasi kana itungan teuas.