整数分解记录 整数分解是给出一个正整数将其写成几个质数的乘积的过程在密码学中应用到了快速进行整数分解的技术分解的难度取决于给定数字的大小形式以及其质因子目前大的半素数一般都难以分解实际上大多数没有小因子的数字都很难分解