用于素数和分解的Java API

Question

我正在寻找Java API来进行快速素性测试和大数字因子分解.任何指针都对我很有帮助.

更新

我找到的资源是:

• BigInteger - 没有因子分解
• Primes - 处理整数
• LargeInteger - 没有因子分解

我期待使用Elliptic Curve Factorization或Quadratic Sieve的API .

另一种资源:使用椭圆曲线法进行分解.

限制:10000位数.

Answer 1

我建议公共数学。你可以在这里找到 lib这里API在这里。您感兴趣的课程是Primes。