
公式口诀如下:
将一个整数分解成素数幂的形式,如 N=P1^a1 * P2^a2 *⋯*Pn^an
则 N 的因数个数为 (a1+1) * (a2+1) *⋯* (an+1)
其中,P1,P2,⋯,Pn为素数,a1,a2,⋯,an为非负整数,且 a1,a2,⋯,an不同时为0。
例如,求 180 的因数个数,首先将 180 分解成素数幂的形式:180=2^2*3^2*5,然后应用因数个数的公式,得到 180 的因数个数为 (2+1) * (2+1) * (1+1) = 3 * 3 * 2 = 18。因此 180 有18个因数。