请问有没有小于根号的时间分解质因数?
查看原帖
请问有没有小于根号的时间分解质因数?
505805
ass_wecan楼主2022/3/26 16:41

想要一个快的算法,可以将一个数以小于O(n)O(\sqrt n)的速度(尽量是O(lognO(\log n))分解质因子

请问有没有这种东西?

还有,质数可能会很大,所以不支持线性筛

2022/3/26 16:41
加载中...