求问快速分解质因数
  • 板块学术版
  • 楼主vflower
  • 当前回复6
  • 已保存回复9
  • 发布时间2024/4/5 17:30
  • 上次更新2024/4/5 19:56:36
查看原帖
求问快速分解质因数
1000066
vflower楼主2024/4/5 17:30

有 1e5 个 1e9 的数，我想对这些数质因数分解，并且不会 pollard_rho，如何低于 O(nV)O(n\sqrt V)

2024/4/5 17:30