口胡结论证明
查看原帖
口胡结论证明
365021
masterhuang楼主2024/3/19 17:27

转化下放缩下,欲证 2pi≥pi+1−pi2\sqrt{p_i}\ge p_{i+1}-p_i。

考虑表,当 X≤1012X\le 10^{12} 时,gap≤581gap\le 581,于是只需验证 pi≤2902p_i\le 290^2 时结论即可,写个筛判下即可。

2024/3/19 17:27
加载中...