快速求一个数的约数

1.将一个数写成质因数的乘积

2.然后将各质数的指数加一相乘就是该数的约数

例如:

24 = 2*2*2*3=2^3 * 3

(3 + 1) * (1 + 1)= 8

即24有8个约数

6 = 2 * 3

(1 + 1) * (1 + 1) = 4

即6有4个约数:1,2,3,6

例题:第十届蓝桥杯决赛CB 第四题(D 求值) 

你可能感兴趣的:(算法)