[算法学习] 唯一分解定理

定义

[算法学习] 唯一分解定理_第1张图片

底数为质数且是n的因数,同时也要把指数算出来。

代码

  • 从1到根号n进行枚举(i <= x / i ,除过去就是 i*i<=x,当 i 大于根号 x 时,就不通过)
  • 枚举时不能整除就跳过
  • 如果可以整除,就找到指数,并且把 x 一路除去这个因数
  • 如果最后剩了一个大于1的数,这个数是那个(至多一个大于等于根号x的因数,且指数为1)

[算法学习] 唯一分解定理_第2张图片

约数个数定理

[算法学习] 唯一分解定理_第3张图片

约数和定理

[算法学习] 唯一分解定理_第4张图片

你可能感兴趣的:(学习)