计算质因子个数

计算质因子个数

计算数字 n 中有因子 a 的个数普通计算

 

进阶:计算数字 !n 中有因子 a 的个数快速计算

有一个公式:利用这个公式可以把时间复杂度降到O(nlogn)

 

其中除法向下取整

 

递归版:!n 中有因子 a 的个数快速计算