Ke batlang e le ka ho fetisisa. motheo

Thuto ea lipalo libuka ka linako tse ling ho le thata ho e utloisisa. puo omeletseng le e hlakileng le bangodi ba ha ho bonolo kamehla ho e utloisisa. 'Me ho ba kamehla tla ama dihlooho, vzaimovytekayuschie. Ntshetsopeleng ya sehlooho ke ho hlokahala hore ho phahamisa palo ya fetileng ka linako tse ling Flip ka buka kaofela. Rarahaneng? Ho joalo. A re ke re iteta sefuba ho circumvent mathata ana 'me ba leka ho fumana sehlooho hase haholo tekanyetso atamela. Re etsa e mosa ea Excursion ka linomoro naha. Tlhaloso Leha ho le joalo, re ntse ho le joalo, ka lebaka la melao ea thuto ea lipalo a ke ke a etsolloa. Ho joalo, batlang e le ka sehloohong linomoro - palo ea likoluoa tsa tlhaho, le divisor ho tloaelehile hore batho ba lekanang le 'ngoe. E le hore ho utloisisoa joang? Ho ke ke.

Bakeng sa mohlala ho feta e hlakileng, a re ke re nka palo 6 le 13. 'Me joale, le ho feta - ba aroloe ke e' ngoe (batlang e le ka sehloohong). Empa linomoro 12 le 14 - ka e le joalo e ke ke, hobane ho oa ha 1 feela, empa hape ka 2 latelang linomoro - 21 le 47 hape le se ke la lumellana le sehlopha sa "batlang e le ka sehloohong": ba ka aroloa ha feela 1, empa hape 7.

Bolela linomoro batlang e le ka sehloohong e le (a, featswan) = 1.

Re ka re le ho feta feela ho: tloaelehile hore batho ba divisor (phahameng ka ho fetisisa) o lekana le e mong.
Ke hobane'ng ha re na tsebo e joalo? Mabaka a lekana.

Baa linomoro-khōlō e ne e akarelletsa tsamaisong bang taetsitshireletso. Ba ileng ba sebetsa le Hill cipher kapa Cesare tsamaiso ea rewriting, utloisisa hore na tsebo ena - kae kapa kae. Haeba u kile ua utloa ka jenereithara tšohanyetso nomoro, ho ke a hlola a iteta sefuba ho latola: linomoro batlang e le ka sehloohong a sebelisoang le mane.

Joale a re ke re bue ka mokhoa oa ho fumana tsena linomoro. palo ea bonolo, ka ha u tseba, o ka ba le divisors tse peli feela: ba arola ba le bang 'me ke e' ngoe. Re, 11, 7, 5, 3 - palo ea itekanetseng, empa 9 - ha ho na, ke se a ntse a palo e aroloe le 9, le 3, 'me 1.

'Me haeba ya - e le tona-khōlō palo, ha - ka sete ya {1, 2, ... le - 1}, joale Guaranteed (a, featswan) = 1, kapa linomoro baa ka sehloohong - le featswan.

Ho ena le hoo, esita le tlhaloso le ho pheta-pheta kapa akaretsa seo e se buileng.

Ho primes mohlomong sefe sa Eratosthenes, empa bakeng sa linomoro tsotehang (ba limilione tse likete, ho etsa mohlala), mokhoa ona ke nako e telele haholo, empa, ho fapana le bartolomeo-moralo, eo ka linako tse ling re etsa liphoso, ka tšeptjoang haholoanyane.

U ka sebetsa ka khetha ho tloha> itseng. Ho etsa sena, ho e khethiloeng e le hore palo ea ka 'me a sa aroloa. Bakeng sa morero ona, e leng palo e ka sehloohong ea khaphatseha ke nomoro ea tlhaho le e eketsa (kapa, ho seng jwalo, subtracted) boleng (ka mohlala, leq), eo e leng ka tlaase ho moo hantle:

featswan = leq + bzlmeet le

Haeba, ka mohlala, e = 71, leq = 3, Q = 10, ka nako eo, ka lebaka leo, ho tla ba le ba lekanang 713. khetha e 'ngoe ho khoneha, le likhato.

linomoro komponeng ho fapana batlang e le tona-khōlō, 'me ka ba kabelo,' me 1, le linomoro tse ling (hape ntle le setseng).

Ka mantsoe a mang, le linomoro tsa tlhaho (haese a le mong) li arotsoe ka motsoako le e bonolo.

linomoro ka sehloohong - palo ea likoluoa tsa tlhaho, batho bao e seng e sa reng letho (fapaneng le linomoro le diyuniti) dividers. Haholo-holo bohlokoa ke karolo ea bona ka morao-rao, ho itima lijo-paced cryptography kajeno, ka lebaka leo thuto ea linomoro, pele e neng e nahana hore taeo inahaneloang haholo, e-ba joalo ka ya tlhokeho: dikgatotharabololong ya data tshireletso ya lula ntse ba ntlafala.

Kholo ka ho fetisisa palo-khōlō o ile a fumana ngaka-ophthalmologist Martin Novak, ea ileng a kenya letsoho mosebetsing oo GIMPS (kgaoganyi dikhomphiutha) hammoho le chesehelang a mang, ba baloa ka bang 15 tse sekete. Ka dipalelo ba nka lilemo tse tšeletseng e telele. lik'homphieutha tse peli le halofo dozen ka leihlo Tleliniki Novak ne amehang. Phello ea titanic mosebetsi le mamello e ne e le palo ea 225964951-1, oa ngola o re ka 7,816,230-in ditesimale. Ka tsela eo, tlaleho ea palo kholo ka ho fetisisa o ne a nehelana ka likhoeli tse tšeletseng pele a qalang ho. 'Me ho ne matšoao ka tlaase halofo.

Re nang le tsusumetso ea batlang ho bitsa 'maloa, moo ka nako ya tesimale "qhoma" letšoao leshome millionth, ho na le monyetla oa ho fumana se feela machaba botumo empa hape $ 100 000. Ka tsela eo, linomoro le o ile a hlōla millionth bohlokoa tšoaea Nayan Hayratval o ile a fumana chelete e ka tlaase (50 000 liranta).