标签：factorization

  • Java中大型BigInteger的更快素数分解 - java

    时间：2020-7-29

    所以我现在正在处理Java代码。我已经知道它可以很好地工作了，但是赋值的重点是使它分解大数（超过30位数字）。它可以这样做，但是可能要花15分钟以上才能完成，这是不好的。我的教授向我保证，我正在使用的算法可以处理高达2 ^ 70的数字，并且应该在大约五分钟内完成。我一直在试图找到一种方法（将2而不是1递增，等等），但是我似乎并没有真正想出如何在不跳过某些因素 […]

    标签：, , ,