判断约数个数

2018年03月30日 10点热度 0人点赞 0条评论

设n=p1^k1*p2^k2*……*pn^kn,其中p1,p2,……,pn为互不相同的质数,k1,k2,……,kn为正整数(这叫n的标准分解)
则n所有正约数个数为(k1+1)(k2+2)*……*(kn+1)个
15464=2^3*1933
正约数为(3+1)*(1+1)=8个

未经允许不得转载!判断约数个数

update

纸上得来终觉浅, 绝知此事须躬行。