Válasz:
Bonyolultabbá válik a nagyobb prímok számára, de olvass tovább, hogy kipróbálj valamit.
Magyarázat:
Eloszthatósági szabály a #11#
Ha egy szám utolsó négy számjegye osztható #16#, a szám osztható #16#. Például a #79645856# mint #5856# osztható #16#, #79645856# osztható #16#
Eloszthatósági szabály a #16#
Bár bármilyen hatalom #2# mint például # 2 ^ n #, az egyszerű képlet az utolsó ellenőrzés # N # számok, és ha a szám csak az utolsó # N # a számjegyek oszthatók # 2 ^ n #, a teljes szám osztható # 2 ^ n # és így az oszthatóság #16#, ellenőrizni kell az utolsó négy számjegyet. Például a #4373408#, négy utolsó számjegyként #3408# osztható #16#, a teljes szám osztható #16#.
Ha ez bonyolult, akkor a szabályt is meg lehet próbálni - ha az ezer számjegy egyenletes, akkor az utolsó három számjegy, de ha a több ezer szám páratlan, add hozzá #8# az utolsó három számjegyre. Most ezzel #3#-számú szám, többszörös számjegy szorzásával #4#, majd adja hozzá az utolsó két számjegyhez. Ha az eredmény osztható #16#, a teljes szám osztható #16#.
Eloszthatósági szabály a #17#
A kissé nagyobb prímek eloszthatósági szabályai nem sok segítséget jelentenek, és sokszor bonyolultak. Mindazonáltal a szabályokat tervezték és tervezték #17# az egyik, kivonja az utolsó számjegy 5-ször a többiből.
Például a számban #431443#, vonja le # 3xx5 = 15 # tól től #43144# és kapunk #43129# és mivel osztható #17#, szám #431443# is osztható #17#.
Az ilyen műveletek sorozatát is elvégezhetjük. A fenti példában ellenőrizzük, hogy #43129# osztható #17# vagy sem, kivonja # 9xx5 = 45 # tól től #4312# és kapunk #4267# és ellenőrizze ezt, kivonja # 7xx5 = 35 # tól től #426# és kapunk #391# és végül # 1xx5 = 5 # tól től #39# eljutni #34#, ami osztható #17# és
ennélfogva #431443#, #43129#, #4267# és #391# mindegyik osztható #17#
