求一个数所有因数
  • 板块学术版
  • 楼主_HL_
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/9/12 14:36
  • 上次更新2023/10/27 11:52:05
查看原帖
求一个数所有因数
223560
_HL_楼主2022/9/12 14:36

有没有低于 O(V)O(\sqrt V) 的做法啊

注意是所有因数

pollard-rho似乎可以做到 O(V14+σ(V))O(V^{\frac{1}{4}}+\sigma(V)) 地求 可有没有好些点的玩意呀

2022/9/12 14:36