TNT

TNT是一个免费的库，提供了实现许多整数证书的丰富函数。它被精心设计以快速同时产生正确的结果。名称代表 TNT数论。

TNT还包含大量测试，用于检查实现的算法的正确性，与其他提议不同。

以下是TNT提供的证书列表

• 素性：输入是否是素数。
  • AKS 2002
  • AKS 2003
  • AKS Bernstein (进行中)
  • AKS 2005 (进行中)
• 素性筛法：返回输入以下的有序素数列表。
  • 埃拉托斯特尼筛法 (进行中)
  • 阿特金二次筛法 (进行中)
• 完美幂检测：主要是Daniel J. Bernstein的算法。
  • 在几乎线性时间内检测完美幂.
  • 通过分解为互质数检测完美幂 (进行中)

使用方法

TNT使用一些GNU库，具体是 GMP，NTL 和 GF2X。此crate包括一个必须运行的脚本，以获取这些依赖项

./config.sh