我发现了一种新的$O(n)$素数筛法

学术版

@[huanghaox1212](/space/show?uid=75765) 怎么不一样了？除了用递归写的
by Le_temps_des_fleurs @ 2018-10-16 19:30:04

@[w_x_c_q](/space/show?uid=87942) 并不是欧拉筛。欧拉筛是当某数已经被筛过时直接跳出。
by Starlight237 @ 2018-10-16 19:30:28

@[huanghaox1212](/space/show?uid=75765) 线性筛还是好写啊= = 这个筛法能解决什么奇怪的问题么
by 星小雨 @ 2018-10-16 19:30:57

致远星，反正orz就对了%%%
by 紫妹只有17岁 @ 2018-10-16 19:31:03

@[Neptune_Disaster](/space/show?uid=108185) @[w_x_c_q](/space/show?uid=87942) 这才是欧拉筛的原理： ![png](https://cdn.luogu.com.cn/upload/pic/38108.png)
by Starlight237 @ 2018-10-16 19:33:27

@[huanghaox1212](/space/show?uid=75765) 那我就只管%%%了
by w_x_c_q @ 2018-10-16 19:34:07

@[我是一个垃圾](/space/show?uid=89396) 网址？
by Starlight237 @ 2018-10-16 19:34:23

常数这东西……
by Celestial_Scarlet @ 2018-10-16 19:36:47

@[huanghaox1212](/space/show?uid=75765) 忘了，想不起来了
by wxy_god @ 2018-10-16 19:39:14

欧拉筛法了解一下
by Cobalt @ 2018-10-16 19:39:31