algorithm – 以编程方式分解大量数据

好吧,所以我有一个巨大的数字f.实际上,这个数字只有100多位.我知道这些因素的大小差不多.

如果我的资源和时间有限,我应该使用哪种语言和算法?我包括在限制时间内对算法进行编码的时间长度.

思考?

编辑:有限,我的意思是在最短的时间内.

最佳答案
最先进的素数分解算法是quadratic sieve及其变体.对于大于100位的数字,number sieve变得更有效率.

它有一个开源实现它here.它能够将一个100位数字分解为两个大致相等的素数,仅在4 hours on a 2.2 GHz AMD Althon.

所以有算法和示例实现.这可能足以为您提供想法或让您入门.

转载注明原文:algorithm – 以编程方式分解大量数据 - 代码日志