当前位置:   article > 正文

素数的应用_素数研究的应用

素数研究的应用
唯一素因子分解定理:合数a仅能以一种方式,写成如下的乘积形式:a=p1e1 * p2e2 ……prer

  其中pi为素数,p1<p2<…<pr,且ei为正整数
如果正整数n分解质因子的结果为n=p1e1p2e2…prer

则n的约数个数为: (e1+1)(e2+1)(er+1)
所有约数之和为:(1+p1+p12+…+p1e1)(1+p2+p22 +…+p2e2)…(1+pr+pr2+…+prer)
//求a的约数的个数
while(scanf("%d",&a
  • 1
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/326259
推荐阅读
相关标签
  

闽ICP备14008679号