有肯定是有的。。。min25？
by Leap_Frog @ 2020-12-07 21:39:17
哈哈哈
by lnwsh @ 2020-12-07 21:40:36
@[lnwsh](/user/124541) 毒 瘤
by naroanah @ 2020-12-07 21:43:24
@[0p9o8i7u](/user/232516) 如果那个 $t$ 是区间长度的话，$m$ 可以加强（但显然出题人只是想要欧拉筛板子）
这个东西好像有人叫做区间筛？？？大致就是枚举 $\sqrt{r}$ 范围内的质数，对于每个质数去枚举它的倍数筛掉。
大概复杂度算最差是 $O(\sqrt{r}\,*\,\log r)$？（就是类似调和级数那样算） /kel
by Cry_For_theMoon @ 2020-12-07 21:45:15
@[0p9o8i7u](/user/232516) 米勒罗宾了解一下
by E9BE99E8888CE585B0 @ 2020-12-07 21:54:52
@[E9BE99E8888CE585B0](/user/368777) 那个不是可能会有漏的吗
by lnwsh @ 2020-12-07 21:56:19
@[lnwsh](/user/124541) 概率太小了啊
by fzj2007 @ 2020-12-07 21:59:00
@[lnwsh](/user/124541) 有两种实现方法的，随机数的方法会漏（但准确率还是很高的），另一种方法是提前找出几个特殊的数，然后就可以在一定范围能准确率100%了
by E9BE99E8888CE585B0 @ 2020-12-07 22:04:15
@[fzj2007](/user/172370) 您怎么在用https://www.qizhishu.com/啊（
by E9BE99E8888CE585B0 @ 2020-12-07 22:04:58
@[E9BE99E8888CE585B0](/user/368777) 特派员说可以测试我就试了试啊，我都是用洛谷、oitiku、小图灵、计蒜客、牛客测的
by fzj2007 @ 2020-12-07 22:11:48