是质数还是合数。对于小于formula_96的情形，选取formula_97共三个凭据可以做到这一点；对于小于formula_98的情形，选取formula_99共七个凭据可以做到这一点。
算法复杂度.这一算法可以被表示成如下伪代码：使用，这个算法的时间复杂度是formula_100，formula_101是我们测试的不同的 formula_32 的值。也就是说，这是一个高效的多项式时间算法。使用快速傅里叶变换能够将这个时间推进到 O("k" log"n" log log "n