根据因数分解推导出，将幂从零不断增加直到等于这个数，算出可以整除这个数的所有整数。<br>例如，因为，由此可知，<br>45可以被以下数字因子分解:相对应的，因数分解只包括因数因子。参见因数分解算法。
实际应用.给出两个整数，很容易就能将它们两个相乘。<br>但是，给出一个大整数(100位数以上的整数)，找出它们的因数就显得不是那么容易了。<br>这就是许多现代密码系统的关键所在。如果能够找到解决整数分解问题的快速方法，几个重要的密码系统将会被攻破，<br>包括RS