想要一个快的算法,可以将一个数以小于O(n)O(\sqrt n)O(n)的速度(尽量是O(lognO(\log nO(logn))分解质因子
请问有没有这种东西?
还有,质数可能会很大,所以不支持线性筛