Chriathar de phrògraman ann an Eratosthenes

Matamataig - Saidheans, a nochd beagan mìle bliadhna, agus a tha gu gnìomhach a chleachdadh ann an seann Ghrèig. Ach, bha mòran luchd-saidheans, tha teoiricearan, a bha beò aig an àm, a-mach, a bha mòr agus sgoinneil, ach 'se fìor aithne gu beagan linntean an dèidh sin, nuair a teicneòlas cead a thoirt gu buil an làn chomas rannsachaidh de sheann àireamhachd. 'S fhiach toirt fa-near gu bheil a h-uile obrachadh a-mach a chaidh a dhèanamh ann an uainn eras "ann an inntinn" agus a tha air sgèile mhòr inntrigeadh de àireamhachadh. Aon de na eòlaichean as ainmeile Greugais a bha Eratosthenes, neo-oifigeil ris an canar an sinn-seanair de phrògraman. Nuair a thòisich an coimpiutair an saidheans a bh 'aige àireamhachadh, an teòiridh agus na axioms gu tric a tha air atharrachadh gu coimpiutair "cànain". Anns an t-armlann matamataig Bha grunn toraidhean inntinneach, ach as cumanta a bha an criathar de Eratosthenes a chuidicheas sibh gus a lorg gu luath na prìomh-àireamh de thoirt sreath.

Eachdraidhean Beatha de luchd-saidheans

A dh'aindeoin 's gu bheil gach obair an eòlaiche a chumail air an tìr àrsaidh' Ghrèig, a rugadh an ealantachd Afraga anns an treas linn BC. Saidheans e trèanadh ann an bailtean-mòra as motha anns a 'Ghrèig, far an do dh'fhuirich e buan. Bha luchd-teagaisg a bha na bàird ainmeil, feallsanaich, agus gràmar aig an àm. Taing gu coileanta leasachaidh agus spèis ann an cearcall de mar inntinn a-aithris mhìorbhaileach theorist cuireadh airson dreuchd leabharlannaiche Alexandria, far an robh e gus an do bhàsaich e, a 'cruthachadh iongantach pìosan ciùil na linn, agus a' rannsachadh ann an diofar raointean, a 'gabhail a-steach an criathar de Eratosthenes. Nua-sgoilear - sgeulach Archimedes - bhruidhinn e a-mhàin ann an flattering dathan agus fiù 's a choisrigeadh air an obair aige obair fa leth.

coileanaidhean

Tha prìomh ghnìomh na seann sgoilear farsaing a mheas mar an versatility an sgrùdadh raointean. Aig an aon àm bha cha mhòr a h-uile rinndeal, tha e air a choileanadh air leth toraidhean. Feallsanachd, bàrdachd, matamataig, reultan, ceòl, cànain, cruinn-eòlas - airson a leithid a choimeas universalism anns an rannsachadh airson eòlas theorist Pentatl choisinn am far-ainm le bhith a 'co-bhuinn ri spòrs mun cuairt. Gu dearbh, cha robh e a 'fàs mòr ann an aon de na sgìrean sgrùdadh, ach anns gach aon dhiubh a' tionndadh a-mach a 'coileanadh deagh thoraidhean. Tha seo air a comharrachadh le na fhathast pìosan de obair aige agus an rannsachadh. A dh'aindeoin a bhith ann an sgàil cuid de na co-aoisean aige, an neach-saidheans air a dhèanamh mhòr a 'cur ris an eachdraidh matamataig, agus an criathar de Eratosthenes le grunn ainmeil eile bailtean air an làimh dheis ann an aon àite gus an ainmeil geoimeatrach agus àireamhachd a lorg.

Eachdraidh an ainm agus location-fhiosrachadh

Anns na seann làithean, clàraidhean air fad, nam measg matamataig àireamhachadh a dhèanamh air cèire shònraichte tablaidean. Uime sin, 'nuair a obrachadh a-mach an àireamhachd agus ailseabra nàdar, gu h-àraid aig àm a' dùnadh a-mach nan àireamhan ann an sreathan, an luchd-rannsachaidh "cur a-mach" sgrìobhte air an accessories. An dèidh a h-uile obair mar truinnsear pìos innealan dachaigh airson ionnsachadh agus chaidh ainmeachadh - Eratosthenes de chriathar. Tha an spionnadh airson fosgladh bha smuaintean ealantachd lorg prìomhan ann an nàdarra sreath. Operation mhair grunn mhìosan, chan eil e fhathast air a chur mu dheireadh thoradh. Anns an treas linn RC, bha e fuasgladh.

Dè tha an algairim?

A luath dòigh a lorg a h-uile prìomh-àireamh nàdarra ann an sreath ùidh sgoilearan bho àm immemorial. Às dèidh na h-uile, nach fheum iad teann òrdugh agus a chur air dòigh ann an quasi-òrdugh air thuaiream. Aig an àm seo, gu ìre mhòr eòlaichean a 'tuigsinn agus dh'ionnsaich e mar a dhèanadh an àireamhachadh iomchaidh gu luath. Ann an seo bha iad a 'cuideachadh le algairim sìmplidh - Eratosthenes de chriathar. Seann ealantachd a lorg e ann an grunn cheuman:

• Gabhaibh àireamhan nàdarra bho aon gu àireamh sam bith (facal gnèitheach N) .Stoit fa-near gu bheil grunn bho chionn mìltean bhliadhnaichean an t-aonad Chaidh beachdachadh air prìomh-àireamh. Now buin e gu sònraichte an seòrsa nach eil teann definition.
• Nas fhaide a tha a sguabadh às de na h-àireamhan a roinneadh le dhà.
• An uair sin, a 'chiad a thogail bho na tha air fhàgail (sa chùis seo, trì), agus a' dùnadh a h-uile h-àireamhan a 'tuiteam a-steach innte.
• Chaidh àireamhachadh a 'leantainn gus an àireamh mu dheireadh ann an sreath.
• Tha fhàgail bidh an àireamh anns a-mhàin sìmplidh comharran.

Roghainn seo o chionn fhada air a bhith a 'beachdachadh air an aon èifeachdach, ach nuair a thòisich an coimpiutair eòlaichean a b' urrainn a dhèanamh an àireamhachadh nas iom-fhillte sreathan. Ach, fiù 's le teicneòlasan ùra de chriathar Eratosthenes matamataigeach a tha riatanach teòiridh.

Prògramadh chànanan ann an àireamhachd

Teicneòlas, coimpiutairean, agus saidheans coimpiutaireachd air leigeil matamataig a 'dèanamh ailseabra teòiridh, a ruighinn ìre ùr ann an leasachadh an saidheans. Tha a 'chiad cheum, a' cleachdadh an cothrom air leth a tha iad airson aonachadh a aithnichte àireamhachd agus geoimeatrach Eòlais ann am prògraman. Aon de na mòr-chòrdte aig àm a thòisich Coimpiutaireachd Cànain, nam measg airson an àireamhachadh an algairim de chriathar Eratosthenes, Pascal. Le cuideachadh diog no dhà, gheibh thu prìomh-àireamhan ann an òrdugh-àireamhan nàdarra, a tha air a bhith ri fhaotainn no a thomhas leis a 'grand inntrigidhean, a' toirt suas mòran ùine. Mar thoradh air, practaigeach stèidh togalach ùr a fhuair an leasachadh dreach de na seann lorgan agus na comasan a tha cha mhòr limitless àireamhachadh.

Cleachd air latha an-diugh ann an Olympiad Informatics

An-dràsta chan eil co-fharpaisean do dh'oileanaich ann an diofar chuspairean a-rithist air fàs measail. Bàird Cùirte agus buadhaichean na tachartasan sin a 'dol chun an ath-ìre de trèanadh agus gheibh math cothroman san àm ri teachd obair, nam measg an stuth tabhartasan. Olympiad ann Informatics gabhail a-steach nach eil dùbhlain a-mhàin, ach cuideachd airson faighinn a leithid ainmeil bun-bheachdan mar prìomh-àireamh. Chriathar Eratosthenes mar sin a chleachdadh mar as làithreach dòigh airson obrachadh a-mach le bhith a 'filleadh axioms sreathan anns a' phrògram an còd. A dh'aindeoin a 'lorg seann, bheachd seo a' cuideachadh gu luath agus gu h-èifeachdach fàs cleachdte ris an cruaidh àireamhachadh.