题目

一个关于能整除个数的数学式子推导,式子已给出,
f[n] 表示n这个数有多少个数能整除它,比如f[8]=4（1,2,4,8）.
v[n] 表示n这个数的最大因子,比如f[6]=3；
f[n/v[n]]+(f[n/v[n]]-f[n/v[n]/v[n]]); （最大因子次数大于等于2）
f[n]=
f[n/v[n]]*2; (最大因子次数小于2)

提问时间：2020-10-30

答案

大概给你说说吧,这题看着不那么容易.假设一个数n,它的质因子（你题中v[n]所谓的最大因子,应该也是质因子吧）从小到大分别为p1,p2,p3...一直到pn,那么n=(p1^a1)×(p2^a2)×(p3^a3)×...×(pn^an).到这里,有一个公式你...