当前位置 :
一个关于能整除个数的数学式子推导,式子已给出,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]]);(最大因子次
 更新时间:2024-04-20 19:41:25
1人问答
问题描述:

一个关于能整除个数的数学式子推导,式子已给出,

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)

马纯永回答:
  大概给你说说吧,这题看着不那么容易.假设一个数n,它的质因子(你题中v[n]所谓的最大因子,应该也是质因子吧)从小到大分别为p1,p2,p3...一直到pn,那么n=(p1^a1)×(p2^a2)×(p3^a3)×...×(pn^an).到这里,有一个公式你...
数学推荐
最新更新
查询网(025773.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 025773.com 版权所有 闽ICP备18026954号-20