对于任何一个自然数NN,都可以分解质因子得到如下形式:
N=pe11∗pe22∗pe33∗⋯∗pekkN=p1e1∗p2e2∗p3e3∗⋯∗pkek
那么,NN的因子的个数为:f(n)=(1+e1)∗(1+e2)∗⋯∗(1+ek)f(n)=(1+e1)∗(1+e2)∗⋯∗(1+ek)。
如N=100N=100,分解质因子变形为:100=22∗52100=22∗52,NN的因子的个数为:f(N)=f(100)=(1+2)∗(1+2)=9f(N)=f(100)=(1+2)∗(1+2)=9。
即:1,2,4,5,10,20,25,50,1001,2,4,5,10,20,25,50,100。