蒟蒻求助,如何求 n 的小于等于 m 的最大因子
  • 板块学术版
  • 楼主One_JuRuo
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/10 16:43
  • 上次更新2023/11/10 17:05:13
查看原帖
蒟蒻求助,如何求 n 的小于等于 m 的最大因子
86507
One_JuRuo楼主2023/11/10 16:43

给定 n,m∈[1,1018]n,m\in[1,10^{18}],能不能求 nn 的 ≤m\le m 的最大因子?

蒟蒻想到了 Pollard-Rho,但是 Pollard-Rho 求的是非 1 非自身的最大因子,能通过什么方法求得 ≤m\le m 的最大因子吗?

2023/11/10 16:43
加载中...