求助
  • 板块灌水区
  • 楼主int233
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/4/11 19:53
  • 上次更新2023/10/28 03:58:07
查看原帖
求助
333855
int233楼主2022/4/11 19:53

[l,r][l,r]内的质数个数(l,r109l,r\ge 10^9),除了区间筛,miller-rabin,min25筛,meissel-lehmer,还有没有其他算法来求?

别跟我说试除法,那个玩意复杂度太高

2022/4/11 19:53
加载中...