急求JJ 题解法

risingaccord

奇数因子是3,5,7,
3有0次幂和1次幂两种情况，同理5,7也是。
表示如下：
3^0     5^0      7^0
3^1     5^1      7^1

从上面三列中，每列任取一个数，三者相乘即为一个奇数因子，故有2*2*2中情况。即每个质因子的幂次再加1的乘积
同理可推广到一般求一个数因子个数的情况：
像360=(2^3)*(3^2)*(5^1)
2^0     3^0      5^0
2^1     3^1      5^1
2^2     3^2
2^3    
这样，360的因子个数就有 4*3*2=24个。
也就是分解完质因子后，每个质因子幂次+1之后的乘积，即(3+1)*(2+1)*(1+1)=24个(+1表示还有0次幂)。

表达有些啰嗦，见谅

tintinc

谢谢ls的解答，那么360的奇数因子是不是(2+1)*(1+1)=6?

risingaccord

是的。