求助Meissel-Lehmer算法
  • 板块学术版
  • 楼主Piggy343288
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/11 10:06
  • 上次更新2023/10/24 08:01:42
查看原帖
求助Meissel-Lehmer算法
762646
Piggy343288楼主2022/12/11 10:06

OIWIKIOI-WIKI上面说在k3k≥3时,有Pk(x,a)=0P_k(x,a)=0,但这个命题需要pa3xp_a^3\ge x,事实上仅要求x13yx12x^{\frac{1}{3}}\le y\le x^{\frac{1}{2}}我并想不出来严谨的证明上述命题的办法,还望大佬们答疑解惑

2022/12/11 10:06
加载中...