定义
底数为质数且是n的因数，同时也要把指数算出来。
代码
- 从1到根号n进行枚举（i <= x / i ,除过去就是 i*i<=x，当 i 大于根号 x 时，就不通过）
- 枚举时不能整除就跳过
- 如果可以整除，就找到指数，并且把 x 一路除去这个因数
- 如果最后剩了一个大于1的数，这个数是那个（至多一个大于等于根号x的因数，且指数为1）
约数个数定理
约数和定理
[算法学习] 唯一分解定理
本文介绍了如何使用编程方法，通过枚举1到根号n之间的数，找出给定整数x的质数因数及其对应的指数。当找到因数i时，如果能整除x，则更新指数并将x除以i，直到x不再是i的倍数。最终，剩余的非质数因子及其指数1表明了分解结果。
3395
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
