ula_1的奇数去简单的试除，则需要formula_5次。这意味着，如果"n"有大小接近的素因子（例如公钥密码学中用到的），试除法是不太可能实行的。但是，当"n"有至少一个小因子，试除法可以很快找到这个小因子。值得注意的是，对于随机的"n"，2是其因子的概率是50％，3是33％，等等，88％的正整数有小于100的因子，91％的正整数有小于1000的因子。