关于筛素数的正确性证明以及复杂度确认
  • 板块灌水区
  • 楼主newbie_QwQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/11 22:56
  • 上次更新2023/10/27 11:55:42
查看原帖
关于筛素数的正确性证明以及复杂度确认
535491
newbie_QwQ楼主2022/9/11 22:56

rt.提前声明一下,我就是突发奇想,轻点d。

就是外层循环从2到sqrt(n)。内层循环只用素数筛,从上一个素数的平方开始,一直到n(这里应该懂什么意思吧)。

2022/9/11 22:56
加载中...