一个关于能整除个数的数学式子推导,式子已给出,
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)
人气:190 ℃ 时间: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元.现在决定将工程承包给一个队,为确保工程
- 人教版71页最后一题:、
- 小明,小华,小军分别用8元各买一种水果,小明买4/3千克,小华买的重量是小明的5/4,是小军的25/24.三人各买什
- 英语单选:1289The two girls quarreled ,____ the library excitedly and went home,
猜你喜欢