天天快看：整数分解_关于整数分解简介

(相关资料图)

1、 在数学中，整数分解（英语：integer factorization）又称素因数分解（prime factorization），是将一个正整数写成几个约数的乘积。

2、例如，给出45这个数，它可以分解成9×5。

3、根据算术基本定理，这样的分解结果应该是独一无二的。

4、这个问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。