比如一个很大超过千的数怎么才能快速分解质因数呢?举个实际例子

2026年09月25日 01:15
有1个网友回答
网友(1):

运用Pollard-Rho算法,复杂度为O(n^1/4),不过这个算法只能够判断2^63以内的,更大
的限于long long int本身的约束,无法进行判断了