一、质数
1、质数判定
2、分解质因数
唯一分解定理
- 一个数能且仅能分解为一组质数的乘积
- from文心一言:唯一分解定理,又称为算数基本定理,是数论中的一个基本定理,它表明任何一个大于1的自然数都可以唯一地分解成有限个质数的乘积。这个定理的证明需要证明其存在性和唯一性。存在性可以通过反证法证明,即假设存在一个不能分解成几个质数的乘积的数,但这样的数不存在,因此假设不成立,从而证明了存在性。唯一分解定理的唯一性可以通过数学归纳法证明,即从2开始,假设N可以分解成p1^a1 * p2^a2 * ... * pn^an,那么N+1也可以分解成有限个质数的乘积,从而证明了唯一性。