试除法是整数分解算法中最简单和最容易理解的算法。首次出现于义大利数学家斐波那契出版于1202年的着作。给定一个合数"n"（这里，"n"是待分解的正整数），试除法看成是用小于等于formula_1的每个素数去试除待分解的整数。如果找到一个数能够整除除尽，这个数就是待分解整数的因子。试除法一定能够找到"n"的因子。因为它检查"n"的所有可能的因子，所以如果这个算法“失败”，也就证明了"n"是个素数。试除法可以从几条途径来完善。例如，"n"的末位数不是0或者5，那么算法中就可以跳过末位数是5的因子。如果末位数