关于欧拉筛
  • 板块学术版
  • 楼主justinjia
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/4/4 20:18
  • 上次更新2023/11/5 01:02:34
查看原帖
关于欧拉筛
373226
justinjia楼主2021/4/4 20:18

我不懂什么是欧拉筛,于是找了一篇博文,可是其中代码的这一句:

if(i%prime[j]==0) break;   //避免重复筛

没有理解,为什么prime[j]i的因数就要退出循环?

2021/4/4 20:18
加载中...