is_prime

使用Miller-Rabin素性测试算法的快速任意长度素数检查器

此模块实现了Miller-Rabin素性测试算法。给定一个字符串中指定的任意长度整数，应用概率算法检查该整数是否可能是素数。

此包的文档可以在此处找到。

注意：此包现在使用num-bigint而不是ramp，这使得它可以与稳定版而不是仅与夜间版一起工作

示例

extern crate is_prime;
use is_prime::*;

fn main() {
  // The first RSA Prime
  assert!(is_prime("37975227936943673922808872755445627854565536638199") == true);

  // The first RSA Prime + 1
  assert!(is_prime("37975227936943673922808872755445627854565536638200") == false);
}

支持

请在此处报告任何错误或功能请求：

• https://github.com/alfiedotwtf/is_prime/issues

请随意fork存储库并提交拉取请求 :)

作者

Alfie John <[email protected]>

保证

没有任何保证。

版权和许可证

版权 (C) 2021 by Alfie John

此程序是自由软件：您可以在自由软件基金会发布的GNU通用公共许可证和GNU自由文档许可证的条款下重新分配和/或修改它，无论是GPL的第3版还是GFDL的第1.3版，或者（根据您的选择）任何较新版本。

此程序是在希望它有用的前提下分发的，但没有任何保证；甚至没有隐含的保证，即它具有商业性或适用于特定用途。有关详细信息，请参阅GNU通用公共许可证。

您应该已收到与此程序一起提供的GNU通用公共许可证副本。如果没有，请参阅https://www.gnu.org/licenses/。