Hogyan lehet megtalálni a számát osztók

Leggyakrabban, hogy bővíteni kell a száma prímszám. Ez a szám, amely osztja az eredeti szám maradék nélkül, és így maguk osztható csak önmagában és egy (lásd például a 2., 3., 5., 7., 11., 13., 17., stb). Sőt, nincs rendszeresség számának prímszám található. Hidd el egy speciális asztalon, vagy keressen egy algoritmus segítségével, amely az úgynevezett „szitán Eratosthenes”.

Kezdje felvenni prímszám, amelyre ez a szám osztható. Egyéni újra osztani a prímszám, és továbbra is ezt a folyamatot, amíg a saját nem prímszám marad. Ezután egyszerűen számolni a prímosztók, add hozzá az 1-es szám (amely figyelembe veszi a legújabb hányados). Az eredmény az lesz a több elsődleges osztója, amely, amikor megszorozzuk, így a kívánt számot.

Például a számos közös osztója a 364 így kap:

Get száma 2, 2, 7, 13, amelyek egyszerű, természetes osztói 364. Számuk egyenlő 3 (számolás ismétlésben osztók egy).

Ha meg kell találni az összes az összes lehetséges természetes szám osztóinak, használja a kanonikus bomlás. Erre a célra, eljárás szerint Lay száma törzstényezős fent leírt. Akkor írd le a számokat, mint a termék az ilyen tényezők. Ismétlődő szám hatványát, például ha a vett háromszor osztó 5, majd rögzítse azt 5³.

Jegyezzük fel a terméket a legkisebbtől a legnagyobb szorzók. Ez a termék az úgynevezett kanonikus bomlása a számot. Mindegyik faktor fokú bomlás által biztosított egy természetes szám (1, 2, 3, 4, stb). Mark kitevők a szorzók a1, a2, a3, stb Ezután az összes osztóinak egyenlő a terméket a (a1 + 1) ∙ (A2 + 1) ∙ (a3 + 1) ∙ ...

Például, hogy az azonos számú 364: 364 annak kanonikus bomlása = 2² ∙ 7 ∙ 13. Fogadása a1 = 2, a2 ​​= 1 a3 = 1, akkor a számos pozitív osztója a ez a szám egyenlő lesz (2 + 1) ∙ (1 + 1) ∙ (1 + 1) = 3 ∙ 2 ∙ 2 = 12.