neuoj上那道快速分解一个大数的因数的题,我自己又复习了一下筛选法求素数的算法代码,嗯,算是比较清楚的掌握了吧,不过那个i%su[j]==0就退出
那个条件说实话还不是特别明白其中的道理,也不太想花过多时间去思索,以后说不定哪个时刻就明白了。
附:见学姐能很小的空间很短的时间过,说明算法有改进.......
以后有机会问一下吧。
neuoj上那道快速分解一个大数的因数的题,我自己又复习了一下筛选法求素数的算法代码,嗯,算是比较清楚的掌握了吧,不过那个i%su[j]==0就退出
那个条件说实话还不是特别明白其中的道理,也不太想花过多时间去思索,以后说不定哪个时刻就明白了。
附:见学姐能很小的空间很短的时间过,说明算法有改进.......
以后有机会问一下吧。
转载于:https://www.cnblogs.com/cgf1993/archive/2013/04/13/3018603.html