我正在尝试用C/C++实现Pollard Rho整数分解,.Google给了我一个问题的Java实现。我不太了解Java,所以我在C++中提出的.My实现适用于大多数情况,但并不是像我在那里使用的"9999“那样的少数情况。我知道C++没有Biginteger类,所以我不能拥有它在Java语言中提供的全部功能,但是我想分解15位数字,这对于unsigned long long来说已经足够了
请指出我的实现中的错误之处。
我正在用C语言写一段代码,它返回一个正整数可以被表示为两个正整数的完美平方和的次数。为了计算R( n ),我需要首先找到n的素因式分解。问题是我已经尝试了很多素数分解的算法,我可以在C上使用,但我需要我的代码尽可能快,所以如果有人能给我他/她认为最快的算法来计算像2147483742.这样大的数的素数分解,我将不胜感激