您能否建议一种在实践中可用的快速确定性方法，以测试是否大量为素数？
另外，我想知道如何正确使用非确定性素数测试。例如，如果使用的是这种方法，则可以确定如果输出为“ no”，则数字不是质数，但是如果输出为“可能”，那么其他情况又如何呢？在这种情况下，我是否必须手动测试素数？
提前致谢。
我知道的唯一性确定性多项式时间算法是AKS原始性测试（http://en.wikipedia.org/wiki/AKS_primality_test）。但是，有许多非常好的随机原始性测试非常快速，并且具有极高的成功概率。他们通常通过查找数字是否是指数概率较高的组合来工作，因此他们将报告该数字是组合的，或者要求您非常自信地说“也许”。
