Cum de a găsi numărul de divizori
Cel mai adesea, necesitatea de a extinde numărul de numere prime. Acest număr, care împărțiți numărul inițial, fără rest, și astfel poate să se divizibil doar de la sine și una (se referă la astfel de numere 2, 3, 5, 7, 11, 13, 17 etc.). Mai mult decât atât, nu există nici o regularitate în numărul de numere prime găsite. Ia-o de la o masă specială, sau de căutare folosind un algoritm, care se numește „ciurul lui Eratostene“.
Începe pentru a ridica numere prime pentru care acest număr este divizibil. Privat din nou pentru a împărți un număr prim și de a continua acest proces, atâta timp cât un privat nu un număr prim va rămâne. Apoi, pur și simplu conta numărul de factori prime, adăugați-l la numărul 1 (care ia în considerare cele mai recente câtul). Rezultatul va fi numărul de divizori prime, care atunci când este multiplicată a da numărul necesar.
De exemplu, numărul de divizori comune de 364 obține astfel:
Ia numărul 2, 2, 7, 13, care sunt divizori naturale simple de 364. Numărul acestora este egal cu 3 (numărare duplicat pentru divizori unul).
Dacă aveți nevoie pentru a găsi numărul total al tuturor posibile divizori număr natural, utilizează descompunerea canonică. În acest scop, în conformitate cu procedura numărul Lay în factori de prim descrise mai sus. Apoi scrie în jos numerele ca produsul acestor factori. Numărul repetitivă ridicat la o putere, de exemplu, în cazul în care de trei ori compas primit 5, atunci se înregistrează ca 5³.
Se înregistrează produsul de la cel mai mic la cel mai mare multiplicatori. Acest produs se numește descompunerea canonică a numărului. Fiecare factor are un grad de descompunere oferit de un număr natural (1, 2, 3, 4, etc.). Mark Exponenții la multiplicatori a1, a2, a3, etc. Apoi, numărul total de divizori este egal cu produsul (a1 + 1) ∙ (a2 + 1) ∙ (a3 + 1) ∙ ...
De exemplu, să ia același număr de 364: 364 descompunerii canonice = 2² ∙ 7 ∙ 13. Primire a1 = 2, a2 = 1 a3 = 1, atunci numărul de divizori pozitive ale acestui număr va fi egal cu (2 + 1) ∙ (1 + 1) ∙ (1 + 1) = 3 ∙ 2 ∙ 2 = 12.