大数分解有快速方法吗

neuoj上那道快速分解一个大数的因数的题,我自己又复习了一下筛选法求素数的算法代码,嗯,算是比较清楚的掌握了吧,不过那个i%su[j]==0就退出

那个条件说实话还不是特别明白其中的道理,也不太想花过多时间去思索,以后说不定哪个时刻就明白了。

附:见学姐能很小的空间很短的时间过,说明算法有改进.......

以后有机会问一下吧。

原文地址:https://www.cnblogs.com/cgf1993/p/3018603.html