的不同的 formula_32 的值。也就是说，这是一个高效的多项式时间算法。使用快速傅里叶变换能够将这个时间推进到 O("k" log"n" log log "n" log log log "n") = Õ("k" log"n").如果我们加入最大公因数算法到上述算法中，我们有时候可以得到 formula_24 的因数，而不仅仅是证明 formula_24 是一个合数。例如，若 formula_24 是一个基于formula_32 的可能的素数，但不是一个大概率素数，则formula_107或form