字典翻译 问答 高中 数学 一个关于能整除个数的数学式子推导,式子已给出,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]]);(最大因子次
问题标题:
一个关于能整除个数的数学式子推导,式子已给出,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]]);(最大因子次
问题描述:

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

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).到这里,有一个公式你...
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 综合
  • 高考