Lawley-Donovan-prime-probability-源码

Lawley-Donovan-素数概率 用法：./{编译程序} [N] 复杂度] 其中 N 是要停止的最大整数，复杂度是停止计算的因子（2，对于名义方法。） ============================== 来自 Lawley 论文的摘要：Lawley 素性检验是一个常数时间的概率素性判断一个数是合数还是可能素数的测试算法。 让 n 是要测试的正整数。 如果 n 是偶数，则该数字是合数。 如果 n 是奇数，则该数“可能”是素数； 掷 d6，如果得到 1 或 4*，则返回素数。 否则，返回复合。 该算法取得了惊人的实验结果：对于前 100,000 个正整数，它实现了低至 6% 的误报率和低至 13% 的误报率。 这些数字使其非常接近领先的概率素性测试算法（其中大多数实现了 0% 的全面错误率），而复杂性只是其中的一小部分。 *由现在著名的“多诺万修订版”修改为 1。