请求修改题解
  • 板块P3912 素数个数
  • 楼主ケロシブルアカ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/20 12:19
  • 上次更新2024/6/20 16:38:46
查看原帖
请求修改题解
511639
ケロシブルアカ楼主2024/6/20 12:19

https://www.luogu.com.cn/article/03zfkr64

的 54 行 n=mn[y];

根据 Meissel-Lehmer 算法, 其中 n 代表的是 π(y)\pi(y),此代码中的 mn 数组为 11 到 nn 中包含 11 的质数个数。

应修改为 n=mn[y]-1。

2024/6/20 12:19
加载中...