Question

怎么算奇数约数的个数？

Answer 1

从小学数学开始？
什么是约数：如果一个整数能被两个整数整除，那么这两个数是这个数的约数。

一个数的约数的个数=这个数的所有质因子的次数+1的乘积。

例如：48=2^4*3
48的约数的个数=（4+1）*（1+1）=10

证明：（来自权限chairman根据唯一分解定理可知，每个大于1的数一定可以以唯一的方式被分解为若干个素数的乘积。
通过计算发现一个2000000000以内的数字不会有超过12个素因子，数据范围更大的话可以再乘。
计算某个数的约数个数时，先打表预处理出从2开始的12个素数，然后一直除。
以下代码只体现性质，实际处理质因子次数时好像可以用筛法快速解决。