tek*_*agi 6 algorithm math factorization
好吧,所以我有一个很大的数字f.实际上,这个数字只有100多位.我知道这些因素的大小差不多.
f
如果我的资源和时间有限,我应该使用哪种语言和算法？我包括在限制时间内对算法进行编码的时间长度.
思考？
编辑:有限,我的意思是在最短的时间内.
Mys*_*ial 8
最先进的素数因子分解算法是二次筛分及其变体.对于大于100位的数字,筛号变得更有效.
这里有一个开源实现它在这里.在2.2 GHz AMD Althon上,它能够在短短4小时内将100位数字分成两个大致相等的素数.
所以有算法和示例实现.这可能足以为您提供想法或让您入门.
归档时间：
13 年，7 月 前
查看次数：
2042 次
最近记录：
6 年，8 月 前