你能否建议一种在实践中可用的快速,确定性的方法,用于测试大数是否为素数?
另外,我想知道如何正确使用非确定性素性测试.例如,如果我使用这样的方法,如果输出为"no",我可以确定数字不是素数,但是当输出"可能"时,另一种情况呢?在这种情况下,我是否必须手动测试素数?
提前致谢.
algorithm math primes probability
algorithm ×1
math ×1
primes ×1
probability ×1