相关疑难解决方法(0)

最快的素性测试

你能否建议一种在实践中可用的快速,确定性的方法,用于测试大数是否为素数?

另外,我想知道如何正确使用非确定性素性测试.例如,如果我使用这样的方法,如果输出为"no",我可以确定数字不是素数,但是当输出"可能"时,另一种情况呢?在这种情况下,我是否必须手动测试素数?

提前致谢.

algorithm math primes probability

16
推荐指数
2
解决办法
1万
查看次数

标签 统计

algorithm ×1

math ×1

primes ×1

probability ×1