是0或者5，那么算法中就可以跳过末位数是5的因子。如果末位数是2，检查偶数因子就可以了。某种意义上说，试除法是个效率非常低的算法，如果从2开始，一直算到formula_1需要formula_3次试除，这里pi(x)是小于x的素数的个数。这是不包括素性测试的。如果稍做变通——还是不包括素性测试——用小于formula_1的奇数去简单的试除，则需要formula_5次。这意味着，如果"n"有大小接近的素因子（例如公钥密码学中用到的），试除法是不太可能实行的。但是，当"n"有至少一个小因子，试除法可以很快找