Tag: 数测试

米勒拉宾Primality测试准确性

我知道Miller-Rabin素性测试是概率性的。 但是，我想将它用于编程任务 ，不会留下任何错误。 如果输入数字是64位整数（即C long long ），我们可以假设它是非常高的概率吗？