一个关于能整除个数的数学式子推导,式子已给出,
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)
人气:186 ℃ 时间:2019-08-19 10:16:44
解答
大概给你说说吧,这题看着不那么容易.假设一个数n,它的质因子(你题中v[n]所谓的最大因子,应该也是质因子吧)从小到大分别为p1,p2,p3...一直到pn,那么n=(p1^a1)×(p2^a2)×(p3^a3)×...×(pn^an).到这里,有一个公式你...
推荐
- 爱爱爱除以数等于数学.这是一道整除算式,爱=( ),数=( ),学=( ).
- 被除数:爱爱爱,除数:数,商:这是一道整除算式,爱=( ),数=( ),学=( )
- 能被7整除的数的特征(数学高手进)
- 如下:
- 某项工程,由甲乙两队承包,二又五分之二天可以完成,需支付工程款1800元;由乙丙两队承包,三又四分之三天可以完成,需支付工程款1500元;由甲丙两队承包,二又七分之六天可以完成,需支付工程款1600元.现在决定将工程承包给一个队,为确保工程
- 师徒二人共同加工一批零件15天可以完成,已知师傅和徒弟的工作效率比是3:2.
- 超简单的题目(数学计算)
- 如何将e.i.p.l.n.c组成一个英语单词
猜你喜欢